Google 



This is a digital copy of a book that was preserved for generations on library shelves before it was carefully scanned by Google as part of a project 

to make the world's books discoverable online. 

It has survived long enough for the copyright to expire and the book to enter the public domain. A public domain book is one that was never subject 

to copyright or whose legal copyright term has expired. Whether a book is in the public domain may vary country to country. Public domain books 

are our gateways to the past, representing a wealth of history, culture and knowledge that's often difficult to discover. 

Marks, notations and other maiginalia present in the original volume will appear in this file - a reminder of this book's long journey from the 

publisher to a library and finally to you. 

Usage guidelines 

Google is proud to partner with libraries to digitize public domain materials and make them widely accessible. Public domain books belong to the 
public and we are merely their custodians. Nevertheless, this work is expensive, so in order to keep providing tliis resource, we liave taken steps to 
prevent abuse by commercial parties, including placing technical restrictions on automated querying. 
We also ask that you: 

+ Make non-commercial use of the files We designed Google Book Search for use by individuals, and we request that you use these files for 
personal, non-commercial purposes. 

+ Refrain fivm automated querying Do not send automated queries of any sort to Google's system: If you are conducting research on machine 
translation, optical character recognition or other areas where access to a large amount of text is helpful, please contact us. We encourage the 
use of public domain materials for these purposes and may be able to help. 

+ Maintain attributionTht GoogXt "watermark" you see on each file is essential for in forming people about this project and helping them find 
additional materials through Google Book Search. Please do not remove it. 

+ Keep it legal Whatever your use, remember that you are responsible for ensuring that what you are doing is legal. Do not assume that just 
because we believe a book is in the public domain for users in the United States, that the work is also in the public domain for users in other 
countries. Whether a book is still in copyright varies from country to country, and we can't offer guidance on whether any specific use of 
any specific book is allowed. Please do not assume that a book's appearance in Google Book Search means it can be used in any manner 
anywhere in the world. Copyright infringement liabili^ can be quite severe. 

About Google Book Search 

Google's mission is to organize the world's information and to make it universally accessible and useful. Google Book Search helps readers 
discover the world's books while helping authors and publishers reach new audiences. You can search through the full text of this book on the web 

at |http: //books .google .com/I 



HARVARD COLLEGE 
LIBRARY 



LIBRARY OF THE 

GRADUATE SCHOOL 
OF EDUCATION 




/' 



■' ■■■J' 



A Historical Survey of Algebraic Methods of 

Approximating the Roots of Numerical 

Higher Equations up to the Year 

1819 

By 

Martin Andrew Nordgaard, Ph.D. 

Assistant Professor of Mathematics, 
Grinnell College, Grinnell, Iowa 



Teachers College, Columbia University 
Contributions to Education, No. 123 



Published by 

tCeatfietfl( College^ Columbfa W[nfbetfl(ftp 

New York City 
1922 



Copyright, 1922, by Martin Andrew Nordgaard 



LB5 

r HARVARD UNIVERSITY 

»v^ O GRADUATE SCHOOL 

, ^ ^ OF EDUCATION 

ho. 12 3 



Judiy'^^i'^i 



ACKNOWLEDGMENT 

The author is deeply appreciative of the services of Professor 
David Eugene Smith, of Teachers College, Columbia University, 
whose inspiration and guidance have been a great help in carrying 
on this research. 



CONTENTS 

CHAPTER PAGE 

I. Introduction i 

II. Pre- Algorithmic Methods 

1. Egyptian and Babylonian Work in Finding Roots 3 

2. Early Concepts of Higher Roots and Irrationals among the 

Greeks 3 

3. The Approximations of Archimedes and Heron of Alexandria . 4 

4. Theon's Method of Exhaustion 6 

5. Summary 6 

III. Algorithmic Methods for Approximating the Roots of Pure 

Powers 

1. The Hindu Method of Exhaustion 8 

2. Formulas for Irrational Roots in the Middle Ages 9 

3. Summary 12 

IV. Approximations for Specific Purposes 

1. The Rise of Numerical Higher Equations among the Arabs . . 13 

2. A Solution by an Unknown Arab Scholar 13 

3. A Solution by Leonardo of Pisa 16 

4. Summary 16 

V. Methods Involving Double False Position and Processes of 
Interpolation 

1. The General Nature of these Methods 18 

2. Chuquet's Rule of Mean Numbers 18 

3. The Regula Aurea of Cardan 19 

4. Stevin's Contribution 21 

5. The Methods of Biirgi and Pitiscus 22 

6. Summary 23 

VI. Vieta's Extension of the Hindu Method of Approximation to 
Complete Equations 

1. Vieta's Method of Approximation 24 

2. The Modifications of Vieta's Method by Harriot . 29 

3. The Improvements of Oughtred and Wallis 31 

4. The Contribution of Hume 32 

5. Summary 32 

VII. Newton's Method of Approximation 

1. Advance in Theory of Equations 33 

2. A Description of Newton's Process 33 

3. Raphson's Development of Newton's Method 36 



vi ConietUs 

CHAPTER PAGE 

4. The Approximations of DeLagny 38 

5. Halley's Invention of General Formulas 41 

6. Taylor's Application of the Calculus to Halley's Coefficients . 44 

7. Further Simplifications of Newton's Method 45 

8. Summary 46 

VIII. Certain Effective but Non-Practicable Methods 

1. The Ascendancy of Newton's Method 47 

2. RoUe's Method of Cascades 47 

3. The Method of Recurring Series 48 

4. The Method of Continued Fractions 50 

5. Summary 52 

IX. Horner's Method; Similar Methods by Ruffini and by the 
Chinese of the Thirteenth Century 

1. A General View 53 

2. The Method Used in China and Japan 54 

3. The Method Invented by Ruffini 55 

4. Horner's Method 56 

5. Summary 57 

X. General Summary 58 
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INTRODUCTION 

The feature of mathematics which we may call scientific approxi- 
mation did not receive the recognition among the ancient Greek 
geometers that has been accorded it by mathematicians of modern 
times. Since their work in pure mathematics was based on geometry, 
the Greek scholars evaluated irrational roots as readily as rational 
roots by the construction of lines. But when it came to applied 
mathematics, numerical approximation was often not only desirable 
but absolutely necessary; and so we have some remarkably close 
approximations by Archimedes {c. 225 b. c.) in his work in mechan- 
ics, by Heron of Alexandria {c. 200 a. d.) in his work as surveyor, 
and by Theon of Alexandria {c. 375 a. d.) in his astronomical com- 
putations. Archimedes even used numerical approximations in the 
domain of pure geometry in his Measurement of the Circle. On the 
whole, however, the Greek mind did not take to this form of mathe- 
matical activity. 

The Hindus and the Arabs used approximation methods more 
extensively than the Greeks, and notable work was done by Brah- 
magupta {c. 510 A. d.), Bhaskara {c. 1150 a. d.), and an unknown 
Arab computer mentioned by Chelebl. However, it was during the 
Renaissance, when the newly discovered general formula for solv- 
ing the cubic was found to be inoperative for the "irreducible case," 
that approximation methods became a vital problem, and for two 
centuries the keenest mathematical minds worked to find smooth, 
effective methods for approximating cube and higher roots. 

The purpose of this research is to trace the history of the different 
methods of approximating roots of numerical higher equations that 
were used up to 18 19, the date of the publication of Horner's method; 
we purpose to trace their early beginnings in finding the roots of 
numbers and in solving incomplete equations, and to watch their 
growth into systematically developed general methods for solving 
complete equations of any degree. Pure trial and error methods, 
like some of the methods of the Egyptians and, in modern times, 
that of Junge, will not be taken up, nor shall we discuss such 
ephemeral methods as those of Fontaine, Collins, and some of 
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DeLagny's. We shall, moreover, limit the investigation to algebraic 
methods in algebraic equations of one unknown, and only inci- 
dentally shall we touch upon transcendental equations and geo- 
metric and trigonometic methods. 

In searching for literature on this subject the author found only 
two articles, outside of the encyclopedias, in the nature of surveys : 
one by Augustus De Morgan in the Companion to the British Almanac 
(1839), entitled "Notices of the Progress of the Problem of Evolu- 
tion" and dealing with the extension of the Hindu method of evo- 
lution to the solution of numerical equations by Vieta and Horner; 
and a more extended discussion by F. Cajori in an article entitled 
"A History of the Arithmetical Methods of Approximation to the 
Roots of Numerical Equations of one Unknown Quantity," in the 
Colorado College Publication (Colorado Springs, Colorado) for 19 10. 
In the present survey we purpose to study the origin and growth of 
the various methods by bringing out the illustrations and the details 
of explanation as far as possible from the original sources. 

The writer has had unusual opportunities for studying such source 
materials in four notable libraries, — the Columbia University 
Library, the Teachers College Library, the New York City Public 
Library, and the private library of Professor David Eugene Smith, 
with its unique collection of editions of the Renaissance and early 
post-Renaissance periods. By this means he has had access to the 
early editions and standard translations of Euclid, Archimedes, 
Heron, Theon, Brahmagupta, Mahavira, Bhaskara, Omar Khay- 
yam, as well as the latest brochures and translations of Chinese and 
Japanese writers on mathematics. He has also been able to consult 
such works as those of Leonardo of Pisa, Chuquet, Pacioli, Bom- 
belli. Cardan, Stevin, Pitiscus, Vieta, Oughtred, Hume, H^rigone, 
Wallis, Newton, Raphson, Colson, Rolle, DeLagny, Halley, Taylor, 
Waring, Euler, Lagrange, and many others who wrote upon the 
subject previous to Horner. 
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PRE-ALGORITHMIC METHODS 

lly I . EGYPTIAN AND BABYLONIAN WORK IN FINDING ROOTS 

s: We formerly thought that the root concept originated among 

(ic the Greeks, but recent discoveries show us that the finding of roots 

ii- of numbers and the solution of quadratic equations, and even the 

> approximation methods employed in this work, go as far back as 

r; the early Egyptian and Babylonian civilizations. 

d On the Senkereh tablets (c. 2000 B. c.) are tables of squares and 

e cubes, which shows that the Babylonians had at least an indirect 

e notion of square and cube roots.^ Three quadratic equations are 

known to have been studied in this period. The first one was made 

( known when Griffith (1897) published the mathematical papyrus 

; found by Petrie in Kahun.* It deals with areas and requires the 

I solution of the equations 5cy = 12 and x :y ^ i i^, stated, of 

course, in rhetorical form. In 1900 Schach discovered in a Berlin 

papyrus a second problem in quadratics, requiring the solution of 

the equations «* + y = 100 and x :y ^ 1 : ^. The third equation 

was found in the Kahun papyrus by Schach in 1903. It requires the 

solution of the equations x* + ^ = 400 and x :y ^ 2 :ij/i. The 

ancient mathematician solved it by letting x = 2, y = ij^; this 

gives X* + y = 6J4\ since \/6K = ^}^ ^md 2}4 = J^ of 20, he 

found that x = 2*8 = 16 and y == iJ^-8 = 12. 

The same method, commonly called the method of False Position, 
is also used in solving the other two equations. 

No irrational roots occur in these equations. But there are indi- 
cations » that the Egyptians had a definite way of approaching the 
square root of non-square numbers. However, they seem to have 
been unaware of their irrational quality. 

2. EARLY CONCEPTS OF HIGHER ROOTS AND IRRATIONALS 

AMONG THE GREEKS 

That some roots are irrational was first recognized by the Greeks. 
From measuring the areas of commensurable squares and rectangles 

^ M. Cantor. VorUsungen Uber GeschichU der Mathematik, Vol. I (hereafter desig- 
nated Cantor, I), Leipzig, 1907. p. 28. 
\ *M. Simon, GeschichU der Mathematik itn AUerium, Berlin, 1909, pp. 41-42. 

. * Simon, GeschichU, pp. 43-53. 
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in terms of unit squares they proceeded to find the areas of non- 
rectangular and irregular figures, such as the triangle and the circle. 
This they did by finding an equivalent square (Quadrature). Since 
they neither possessed algebraic symbols nor used the equational 
form of statement, they found the unknown side by geometrical 
construction. Some of the sides were discovered to be incommensu- 
rable quantities. As early as 525 b. c. Pythagoras recognized the 
diagonal length of the unit square to be an irrational number. 
Theodorus of Cyrene {c, 410 b. c.) and Plato (c. 380 b. c.) discussed 
the irrational nature of the expressions Vs, Vs, V?, • • . \/i7. 
In Book X of his Elements Euclid (c, 300 b. c.) gave a comprehensive 
exposition of the theory of irrationals. Up to the time of Archi- 
medes square roots were almost universally evaluated by geometri- 
cal constructions; by him they were often evaluated numerically 
by a process of approximation. 

The Greeks seem also to have been the first people to conceive 
directly the notion of cube root.^ This also arose from geometrical 
problems, and, like the square root, was approached geometrically. 
According to the familiar story the god's demand of an altar twice 
as large as the old one necessitated the solution of the equation 
x^ = 2a'. This was probably solved by Menaechmus (c. 365 b. c.) 
by the aid of conic sections. Archimedes' famous problem of the 
section of the sphere led to an equation of the type x^ — ax^ -f 6 = o, 
which was also handled geometrically. Heron of Alexandria (c, 
200 A. D.) was the first one to make a practise of evaluating cube 
roots numerically; this he did in the course of his practical work by 
a process of approximation. 

3. THE APPROXIMATIONS OF ARCHIMEDES AND HERON OF ALEXANDRIA 

In his Measurement of the Circle Archimedes (287-212 b. c.) 
gives among others the following approximations:' 



135 



- > \/3 > — ; V349450 > 591^; V5472132A > 2339-. 



780 153 8 4 

Nowhere has he disclosed his process, and many conjectures and 
many ingenious restoration formulas have been advanced as ex- 

^Tropfke, GeschichU der Elementar-Mathematik I (i), Leipzig, 1902, pp. 158-61; 
207-10; 223-24. 

* Cantor, I (1907), p. 316. 
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planations/ We have one bit of information. In discussing Heron 
of Alexandria (c. 200 A. d.), who lived four centuries later, Eutocius 
tells us that he found square and cube roots by the same method as 
Archimedes. That remark, together with testing for certain recon- 
struction formulas, seems to indicate that at times he used methods 
of Double False Position,^ as in evaluating the expression Vi^ and 

at other times he used the formula VN =-(a + — ),asin find- 

2 \ a/ 

ing the square root of 3. 

Now, we have Heron's processes described in his own words. A 
tenth century manuscript of Heron's Metrica was recently discov- 
ered by Dr. R. Sch5ne in the Serailo Library in Constantinople. In 
describing how to find the square root of 720, the area of a certain 
triangle. Heron says: 

"Now, since 720 has no rational square root, we shall find the 
root differing from it by a very small error. Since the next larger 
square to 720 is 729 and its side is 27, we divide 720 by 27. The result 
is 26}i. To this add 27 ; that gives 53%. One-half of this is 26 yi K- 
Therefore the next root of 720 is 26 yi }i- Multiplying 26 }4 }i 
by itself gives 720%e, so that the error amounts to only Mie of unity. 
Should we wish, however, to obtain an error smaller than Mm, we 
may put in place of 729, the value we have just found, 720 %6, and 
if we do this, we shall find an error much smaller than He." 

For want of a name we shall call this the "method of averages." 
If a is a rational root of iV, then N-i-a = a. But if it is an approxi- 
mation, and a little too large, as in Heron's example, then 
N -1- a =^ ai, a. little smaller than the exact root. Heron takes as 

the final approximation -(a-fai) = -(a + — ). 

2 2\ a/ 

For approximating the cube root ^ Heron used the method of 

Double False Position. He explains this process as follows: "We 

shall now explain how to find the cube root of 100 units. Take the 

two cubes nearest to 100, one larger, the other smaller. Note how 

* Cantor, I (1907). PP' 315-17; consult S. Gttnther. "Quadratische Irrationaliteten 
der Alten," in Abhandl, zur GeschichU der Math., Vol. IV. 

^ G. Wertheim. "Heron's Ausziehung der irrationalen Kubikwurzeln," in Zeitsckrift 
fHar Math. u. Phys., XLIX (1899), Hist. Lit. Abt., pp. 1-3. 

•Curtze, in Zeitschrift fUr Math. u. Phys., XLII (1897), p. 117-119; Wertheim. in 
XLIV (1899), pp. 1-3; Bihliotheca Maihematica (hereafter called Bihl. Math.), third 
series, VIII (1907-1908), p. 4x2; Cftntor, I (1907), p. 374. 
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much larger the first one is, namely 25, and how much smaller the 
second one is, namely 36. Then multiply 36 by 5; the result is 180. 
To this add 100, which gives 280 [and divide 180 by 280]; the result 
is %4. Add this to the root of the smaller cube, namely 4; the result 
is 4 %4. Which is the value of the cube root of 100 units as nearly 
exact as possible.'' 

The amb iguity of the numbers in this example (5 maybe -^125 
and also y/i2S - 100, etc.) excludes a precise knowledge of Heron's 
process; but it seems to differ from those used by the medieval 
writers. Curtze, Wertheim, Cantor, and Enestrom have all worked 
out different reconstruction formulas for Heron's process for 
approximating cube roots. 

4. theon's method of exhaustion 

The first instance in extant writing of a method of finding square 
root similar to our present method is found in the writings of Theon 
of Alexandria (c. 365 a. d.). He gives a very full description of 
how to evaluate irrational roots in sexagesimal fractions.* It is a 
geometrical process referred to a figure. In it he applies a process 
of exhaustion to Euclid's geometrical counterpart of the expression 
(a + x)*-= a* + 2ax + x^. This is followed by a generalizing rule. 
Expressed in modern analytical form, if a^ + b — {a + x)* « 

a* + 2ax + X* and a is a first approximation, then x = — approxi- 

2a 



mately, and \/a^ + 6 = a H , approximately. In his illustrative 

2a 

example he finds the square root of 4500® to be 67** 4' 45". 

Diophantus did brilliant work in approximation, but this was 

chiefly in connection with inequalities and indeterminate equations, 

both of which are outside of our topic. 

5. SUMMARY 

1. We find the first concept of roots in Egypt or In Babylon; in 
Egypt we also find the solution of quadratic equations by single 
false position. 

2. The concepts of irrationality and of higher roots are first found 
among the Greeks. Theirs are also the earliest records of a scien- 
tific notion of limit and of scientific approximation. 

* Gow, History of Greek Mathemaiics, Cambridge, 1884, p. 55. 
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3. We find among them the first recorded use of three approxi- 
mation methods: namely, the methods of averages and of double 
false position, by Archimedes and Heron; and the method of ex- 
haustion, by Theon. Theon's method differs from Heron's methods 
in giving sharper relief to the limit idea; the method of averages and 
the method of double false position really have two variable limits. 
Though differing in principle and operation, Heron's method of 
averages and Theon's method of exhaustion give the sa me resu lts 
at each step. For, if iV = a* + 6i then will \/JV = Va* + h — 

i(„+^).i(„+«i±»)..+i. 

2\ a/2\ a/ 2a 

4. The existence of a root, and never more than one root, was 
taken for granted, among both Egyptians and Greeks. 
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ALGORITHMIC METHODS FOR APPROXIMATING 
THE ROOTS OF PURE POWERS 

I . THE HINDU METHOD OF EXHAUSTION 

The superior notation and convenient sjmibolism of the Hindus 
enabled them to use processes of inversion to a degree impossible 
to Theon. In fact that became the favorite line of attack in much 
of their mathematics. Square and cube roots were found by 
Aryabhaja ^ (b. 476 a. d.) from the inverse of the formulas 
a* + 2ab + b^ and a« + sa^b + sab^ + b^. 

When the Hindu decimal notation with its place values came 
into use, the work of finding roots was so arranged that an applica- 
tion of the inversion process would evolve the digits of the root in 
order (whence "evolution" in texts on arithmetic and algebra). To 
effect this the number was divided into periods and the work 
arranged in coliunns and lines. This "Hindu method," as it was 
often called in the Middle Ages, is described for us by Brah- 
magupta (b. 598 A. d.).* Sridhara,' in his TriSatikd (1040 A. d.) 
gives the rules in full, as also does Bhaskara (b. 11 14 a. d.).* The 
following is a free translation from Bhaskara, by Taylor: 

"The first place on the right is called ghana or cube; the two next 
places aghana or not-cube. — Subtract the cube contained in the 
final period from the said period; put down the root of the cube 
in a separate line, and after multiplying its square by three, divide 
the antecedent figure by the result, and write down the quotient 
in the separate line: Then multiply the square of the quotient by 
the preceding number in that line and by three, and after sub- 
tracting the product from the next antecedent figure cube the said 
quotient, and subtract the result from the next antecedent figure. 
Thus repeat the process through all the figures. The separate line 
contains the Cube Root." 

* Cantor, I (1907), p. 625. 

*H. T. Coleorooke's translations of Brahmagupta and BhaskSra, London, 1817. 
pp. 279-81. Hereafter referred to as Colebrooke. 

* Kaye, on Tristika, in Bild. Math. (3) XIII (1912-13). p. 209. 

* Taylor's translation of Lilawati, Bombay, 18 16. p. 20. 



Algorithmic Methods for Pure Powers 9 

The Hindu method was adopted by the Arabs, and Omar Khay- 
yam (c. 1 100 A. D.) wrote an exposition of it in a work that has been 
lost. From the Arabs it came to Christian Europe * through the 
writings of Leonardo of Pisa (1202); and the arrangement of the 
work as given in Sacrobosco's Algorismus (c. 1240) remained in use 
until it was supplanted by that of Peurbach in the fifteenth century. 

Our modern arrangement of the work in using the Hindu method 
begins with Peurbach (1423-1461), whose prestige as an arithmeti- 
cian and an astronomer caused his schema to be adopted throughout 
Europe.' Slight modifications were added by Chuquet (1484), 
LaRoche (1520), and Gemma Frisius (1540). In the Oriental coun- 
tries an abacus-like arrangement obtained. 



2. FORMULAS FOR IRRATIONAL ROOTS IN THE MIDDLE AGES 

The Hindu view of irrationals differed somewhat from that of the 
Greeks. To the latter, irrational numbers represented incom- 
mensurable lines, and hence they were slow to evaluate them 
arithmetically. To the Hindu an irrational number was "one, the 
root of which is required, but cannot be found without residue.'*^ 
As far back as before 200 a. d., in the Sulvasutras,* we find re- 
markably close approximations for \/2, V3, and other surds, by 
the altar computers. Thus Baudhayana states that -v/2 = 

I H 1 . Their method is not known. It does not 

3 3-4 3-4-34 
seem to have been a method of inversion. But later writers • used 

the principle of inversion for irrationals almost entirely. 

Among the Arabs Theon's rule, y/a^ + ft = a H , was used by 

2a 



Albategnius {c. 920), Abfll-Wefa (940-998), al-Nasavl {c, 1025), 

* Consult the introduction to C. J. Gerhard t's Das Rechenhuch des Maximus Planu' 
des, Halle, 1865. 

*Treutlein, "Das Rechnen in 16. jahrhundert," in Abhandl, Math, Wissenschafi 
(1877); Triparty in Boncompagni's BuUetino di bibliografia e di storia deUe scienze 
maUmatiche e fisiche (hereafter referred to as Boncompagni) , XIII (1880), p. 695; 
Cantor. II (1900), p. 411. 

' Colebrooke, p. 145. 

* Kaye, Indian Mathematics, Calcutta. 191 5. pp. 2-8; S. GUnther, Quadratische 
Irrationaliteten der Alten, pp. 39~43; p. 112. 

* Colebrooke, p. 155, Example 51. 
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and al-Qalas&dt (c. 1475).^® This rule was also used by the Jewish 
writer Johannes Hispalensis (c. 1140). Al-Karchi {c. 1020) used a 

b 



different formula, namely \/a^ + b "= a -] . How he de- 

2a + 1 

rived this formula is not known; possibly he used a method of double 

false position and interpolation by proportional parts similar to 

the one used later by Leonardo of Pisa for cube roots. Ibn Albanni 

(c. 1300) used al-Karcht's formula for b > a, but Theon's formula 

for b ^ a. Leonardo used Theon's formula with a corrective sup- 

^ (£)■ 

plement, as follows: y/a* + 6 = a H —. A formula 

2a ( , 6 \ 

frequently used in the Middle Ages was \/A = - y/Aa'^. In the 

a 

Renaissance period Bombelli (1572), Cataldi (1613), and Schwenter 

(1618) approximated irrational square roots by the use of continued 

fractions. 

A formula for approximating irrational cube roots was invented 

by Leonardo of Pisa.^ In deriving this he used double false position 

and interpolation by proportional parts. He lets a* and (a + i)* 

be the two cubes nearest to a* + 6. Then, since a^< a^ + b < 

(a + i)*, we have o^< 6 < 3a (a + i) + i. This relation gives a 

criterion for the proper choice of a. Also, if we increase a by unity 

we increase the resulting cube by 3a(a + i) + i. What increase in 

a will increase the resulting cube by 6? By proportion 

he obtains as an answer . Therefore -^a* + 6 = 

3a(a + i) + I 

a H . He gives these illustrations of his formula: 

3a(a + i) + I 

" Ganther, Quadratische IrrationaliteUn der AUen, pp. 45-46; Cantor, I (1908), 
pp. 633, 641; Hankel, Zur GeschichU der Maihemaiik im AUerthum und MiUelalter 
(hereafter referred to as Hankel), Leipzig, 1874, p. 185. 

u BoncomiMigni, Leonardo Pisano, I, pp. 370, 378, 380-81; Cantor, II (1900), pp. 
31-32; Bibl. Math, (3) II (190a). pp. 350-54- 

^ Juan de Ortega (1512) used a modification of this formula, viz., ^ji 4. 6 ~ 

b 
« + . , v* See Cantor. II (1900), p. 388. 
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-^000 = 9 + — = 9 - approximately, and -^^2345 = 13 + — 

271 3 547 

= 13-, approximately. 
4 
To find the roots of large irrational numbers two plans were 

followed, the Hindu arrangement being used in both c ases. L eo- 

nardo illustrates them both.^' In one of his solutions, V927435 = 

(-)' 

II ^"121^ 

963 H ;- , the derivation of 963 is shown as 

321 



2(962 + — ) 

V 321^ 



follows : 



587 
927435 
963 
963 



We find this method used as late as the seventeenth century 
in the Kholasat-al-Hisdb " of Behft Eddtn {c. 1600). Another plan 
is followed by Leonardo in this solution : 



I « I „ I I 



V7234 = — \/72340000 = . 8505 - = 85 — 

100 1000 4 20 400 

This plan became increasingly popular and when in 1539 a man of 
Cardan's prestige adopted it systematically in his arithmetic," 
accompanied by clear and concise rules, it became the standard 
method in Europe. 

It had taken a thousand years, from Aryabhata to Cardan, to 
perfect this approximation method. But it is the most effective 
and most widely used method known. The methods of Vieta and 
of Horner are its lineal descendants. 

" Boncompagni. Leonardo Pisano, I, p. 355; Cantor, II (1900). p. 30; Curtse, 
njeber eine Algorismus Schrift des XII. Jahrhundeits* in Ahhandl. Geschicht. Math,, 
VIII (1898). pp. 1-28. 

^« Taylor's Lilawati, Preface, p. 14; Hutton's Tracts II. London, 18 13, p. x8o. A 
manuscript copy of the Kkolasai-al-Hisdb is found in Professor D. E. Smith's private 
collection. 

^* Cardan's Arithmetic, chap. 33. 
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3. SUMMARY 

1. The superior symbolism and notation of the Hindus enabled 
them to invent and use with ease formulas based on the principle 
of inversion. 

2. For finding the rational roots of numbers too large for hand- 
ling by inspection they used a method of exhaustion. It was based 
on the inversion of the expressions a* + 2ab + b* = (a + by and 
a* + 3a*& + sab^ + ft' = (a + by, and on the decimal notation with 
its place values. Its essence was the evolving of the digits of the 
root by orders (Evolution). This method was also used for irra- 
tional roots later on, and European scholars standardized an adapta- 
tion of it for approximating irrational roots by decimal fractions. 

3. The five principal approximation formulas invented and used 
in the Middle Ages were: 

b 



(a) y/a^ + b -^ a+ - ; (b) Va^ + b = a + 



2a 2a + I 



.—. I 



(c) Vi4 = - \/Aa^\ (d) ^a^ + b ^ a + 



a ' 3a(a,+ i) + i* 



Sa(a + i) 



IV 

APPROXIMATIONS FOR SPECIFIC PURPOSES 

I. THE RISE OF NUMERICAL HIGHER EQUATIONS AMONG 

THE ARABS 

Although the Arabs did not contribute much original matter to 
algebra they vitalized it and enriched its contents by applying 
algebraic operations to the problems of Greek geometry and to 
their own problems in astronomy and trigonometry. This led them 
directly to numerical higher equations. Archimedes's problem of 
the section of the sphere, which led to a cubic, was first attempted by 
al-Mih&ni (c. 860), and was later solved successfully by al-Kh^in 
(c. 950) with the aid of conic sections. The trisection of angles and 
the computation of sides of regular polygons led to other cubics,^ 
which were also solved by conic sections; for they soon came 
empirically to the conclusion that cubics could not be solved alge- 
braically. The solution of numerical cubic equations by intersecting 
conies was the greatest original contribution to algebria made by 
the Arabs. These solutions remained unknown to the Western 
world, and were rediscovered in the seventeenth century by Des- 
cartes, Thomas Baker and Edmund Halley. The success of the 
Arab scholars in this field may have deterred them from trying 
methods of approximation. What they might have done in this 
field may be inferred rather than judged from the solitary example 
left us in Saracen writings. 

2. A SOLUTION BY AN UNKNOWN ARAB SCHOLAR 

In Miram Chelebt's annotations of Ulugh Beg's astronomical 
tables (1498) there is explained a method of solving the equations 
Pjc = x' + Q, where P and Q are positive and x' is small in com- 
parison with Q,^ Chelebt explains that this equation was used for 
a specific purpose, namely, to find the sine of i**. With the Persian 
astronomers, as with us, the ordinary trigonometric interpolation 

1 Valgtbre d'Omar Alkayyami (translated and edited by Woepcke), Paris, 185 1. 
PP' 54-57; p. 8a; Hankel. p. 27?- 

s Cantor I (1907), pp. 781-82; Hankel, pp. 289-93; Braunmtthl. Geschichte der Vor- 
lesungen der Trigpnometrie I, Leipzig, 1900-3, pp. 72-74. 
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would fail for sin i^. The solution is commonly attributed to 
Giyftt Eddin al-Klischi. Braunmiihl, however, thinks it is due to 
al-Zarldlli {c. 1080). 

In this particular equation P — 45'' and Q = 4f 6^ 8' 29", where 
the radius length i^ is the sexagesimal unit and is equal to 60^. The 
solution is as follows: 
From the equation, 

X as ^ ; for a relatively small x we have ac = -. 

P P 

^u . . Q+{a+ ry ,R+(a + ry 

Then x=^a + r;a + r- ^ ^ — ■ — - = a + — !— ^ — - — ^ 

P P 

^ , R + a' 



Suppose = 6, with remainder 5; that gives R ^ bP + S — a^. 



Then x=^a + b + s;a + b + s^ ^ 



^ , R + (a + b + sy ^ , R + (a + b + sy 
— a + = a -] 



^ . . . 5 - a» + (g + ft + 5)» ^ . . . S+(a + by- a» 



Suppose the last fraction equals c^ with a remainder T, 
Then x~a + 6 + c + ^, and so on. 

The actual problem is to evaluate sin 1° from the known trigo- 
nometric relation 60!^ sin 3® = 3.60'' sin 1° — 4 sin' i®. Letting 
X s sin i^ and simplifying, the equation takes the form 45^ x = 
^ + )4 ' 60'' sin 3®. The Arabs knew the last term to equal 
47'' 6^ 8' 29" = Q. 

The following' is Chelebt's problem, carried out to seconds; in 
the Arab text it is carried out to fourths. 

* Hankel, p. 393. 
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Divisor P 


45' 


a 


b 


c 


Quotient x 




I* 


2' 


49" 


Dividend Q 


47' 


6" 


8' 


29" 


aP 


45 








R 


2 


A* 




I 






R a* 




127 


bP 




90 






S 


37 


{a + by - a* 


, 




6 


12 


{a + b)* - a* 




2234 


41 


cP 






2205 




T 


29 



That the method was effective for its particular purpose is shown 
by Ulugh Beg's tables. That it had its limitations is also obvious: 
it is laborious; and it is restricted to equations where P and Q are 
positive and x is relatively small. Yet the advance in the theory 
of equations was soon to remove the latter limitations; and refine- 
ments and modifications by men like Harriot, Raphson, and 
Halley might have reduced the former. Certainly this remarkable 
solution was the feat of some genius seemingly unsupported and 
isolated. 

We quote Hankel's appreciation: 

This beautiful method of solving numerical equations stands 
second to none of the methods of approximation invented in the 
Occident since the time of Vieta in fineness and elegance. Apart 
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from the solutions of square and cube roots, with which it has a 
similarity of principle, it is the first method of successive numerical 
approximations which we meet in the history of mathematics." 

3. A SOLUTION BY LEONARDO OF PISA 

The last statement may or may not be true. There were at least 
two other modes of approximation in the thirteenth century. One 
was a well-developed system in China which we shall describe in 
the chapter on Homer's method. The other was the method em- 
ployed by Leonardo of Pisa. 

At a scientific tournament in Pisa in 1225 he was asked by the 
Emperor Frederick II to solve the equation x* + 2x* -f lox = 20 
by Euclid's method of ruler and compasses.* After several unsuc- 
cessful attempts he changed his method of attack and showed by 
rigorous analysis that the roots of this equation could not be found 
by ruler and compasses. Then he finally gave this approximate 
solution: jc = i° 22' 7" 42'" 33 *"" 4 "" 40 '^. What process he used no 
one knows. But after seven centuries of further study in calcula- 
tion we differ from his result by only lyi^ or — • 

31,104,000,000 

As with the solution of the Arab scholar, so with this one: we marvel 
alike at its isolation and at its accuracy. 

Many attempts have been made to explain Leonardo's method. 
Zeuthen thinks he used a method of false position with interpolation 
similar to his method for the cube root of numbers. Others think 
there was some relation between his work and that of the Arab 
scholar. Professor David Eugene Smith thinks he was acquainted 
with the work of the Chinese. There is evidence in his writings 
that he was familiar with the Chinese method of approximating 
roots of indeterminate equations.' 

4. SUMMARY 

I. The Arabs added little that was original to the science of 
algebra. But they vitalized it by applying the new science to 
problems of geometry, astronomy, and trigonometry. 

^ Cantor, II (1900), p. 46; Boncompagni, Intorno ad alcune opere di L. Pisano, pp. 

17-19. 

» Cantor, II (1900), p. 26; Curtze in Zeitschrift fUr Math. u. Phys. XLI, Hist. Lit. 
Abt.. pp. 81. 82. 
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2. This gave rise to higher numerical equations, many of which 
they solved by intersecting curves. The success of this method 
undoubtedly delayed the work of solving them algebraically by 
approximation. 

3. We have only two extant algorithmic solutions by approxima- 
tion from this period, namely that described by Mtram Chelebt 
and the solution of Leonardo of Pisa. They were both effected for 
a particular purpose. 



METHODS INVOLVING DOUBLE FALSE POSITION 
AND PROCESSES OF INTERPOLATION 

I . THE GENERAL NATURE OF THESE METHODS 

The first successful general methods of approximating roots in 
complete equations were those involving "double false position," 
and the history of these methods is that of incomplete equations 
repeated. The chief problem in this mode of attack is to discover a 
practical way of finding intermediate ("mean") values tiiat will con- 
verge to the true root. Three chief plans sprang up: the "averaging" 
rule of Chuquet; the methods of interpolation by proportional parts 
used by Cardan, Biirgi, and Pitiscus; and the process of orderly 
evolution of digits used by Stevin, known later as Stevin's Rule. 

2. chuquet's rule of mean numbers 

Chuquet's Triparty ^ (1484) was little known outside of France. 
It was circulated only in manuscript, not being printed until 1880. 
Yet an examination of the textbooks of LaRoche, Petro Sanchez 
Ciruelo,* and other writers reveals that he had considerable influence 
in France. His was a mathematical mind of a high order. His 
symbolism and arrangement of work were much ahead of his time. 
In the theory of equations he held advanced views; he recognized 
negative and hinted at imaginary roots, and gave a definite state- 
ment for the law of signs. 

In his Rule of Mean Numbers he states, without proof, that 

7 — ;—r lies between — and 7". Also, if 61 and 62 have the same 

Ol -T O2 Oi O2 

signs, the following differences will have the same sign : 

<^\ CL\ '\' (h ^162 "h 0^1 CL\ -\' CL2 (h O1&2 "h (hbi 

61 &i + 62 61(61 + 62) bi + 62 62 62 (61 + 62) 

The method is perfectly general, and he applies it to complete and 

1 Triparty, pp. 653-54 in Boncompagni. XIII (1880); Cantor, II (1900), pp. 351, 
359-60; Boncompagni, XIV (1881), pp. 416. 419. 
> Cantor, II (1900), p. 386. 
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incomplete equations alike. An integer a is put in the fractional 

a 
form-. For rational roots the approximation terminates of itself; 

for irrational roots the rapidly increasing denominator insures a 
more rapid convergence than the arithmetic mean that had been 
used by others.' As an illustration we may take his solution of the 

equatioffx* + ^ = 39 — . 

In this case we see that x = - is too small, while ac = - is too large. 

I I 

Hence the first mean is — — . By substitution this proves 

I + I 2 

too small. Therefore the new limits are — and -, the new mean 

2 I 

II "f" 6 17 
being — ■ = ~. This second mean proves too small. The lim- 

2 + 1 3 

its — and - give the third mean — = ~. This is also too 

31 3+14 

2^^ 6 2*^ -I- 6 20 

small. 1 he limits — and - give — = — ^, which proves too 

4 I 4+1 5 

large. The limits — and — give the mean — = ~ , and this 

4 5 4+5 9 

proves to be the exact root. 



3. THE REGULA AUREA OF CARDAN 

The first general method of approximating roots of numerical 
higher equations to be printed and publicly known was the "Regula 
Aurea" (Golden Rule) of Cardan (i 501-1576) published in his 
Ars Magna * (1545), six years after the publication of his rules for 
square and cube roots. It is built on the basis of two false positions 
and a particular mode of interpolation. Though he uses it only for 
equations of the third and fourth degree, it is applicable to equa- 

* An adaptation, by no means an improvement, of Chuquet's method was worked 
out by DeLagny in his Method of Mediation (1697). 

< Chapter XXX, entitled "De regula aurea"; Cantor, II (1900), pp. 50S-S07. 
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tions of every degree. He restricts the rule to equations where the 
coefficients are positive or zero. 

The following is his derivation of the rule, presented in modern 
analytical form : 

Let/(x) = k, where /(x) is a polynomial in x arranged in descend- 
ing order. Let a and (a + i) be two positive integers such that 
/(a) = i — 6 and /(a + i) = i + 6'. Then the root x lies between 
a and a + i. That is, x = a + /(a + i — a) or jc = (d + i) — 
e{a + I — a), where the corrections / and e are positive proper 
fractions. The first may be called the additive, the second the sub- 
tractive form. Since /(a + i) > f{x) > /(a), we have /(a + i) — 
f{a) > f(x) — /(a) > o and consequently 

f(x)-m _ k-jk-b) b_^^ 

f{a + I) -/(a) (k + ft') - (* - 6) b + b' 
Take ^ as an approximate value of t. Then x = a -f 



b + b' b + b' 

Since < i our next additive form will then be/ ( a H ) 

b + b' -^ \ b + b'/ 

= ife - b". 

Placing this new additive value in the subtractive form we have 

b'e 



X = (a -f I) - ^l (a + I) — (a + j-T^) | = ^ 



+ 1 - 



b + V 
In the subtractive form e is less than unity. For an approximate 

value set. fia + ^)-fi^) = jk + b') - k _ 



+b)-ik-b") 
b+ b' ' 

b' 



/(.+ ,)-/(. + -i-,) » 



. This gives the third approximation x ^ a + i 



b' + b" ^ b + b' 

V 



V + V 



« r, say. According as k lies between /(r) and /(a) or be- 



tween /(r) and /(a + i) one must, in continuing, use the additive or 
the subtractive process. 
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His first illustrative example is the solution of the equation 

X* + 3x* = lOO, the root of which he finds to be 2 ^^. The fol- 

4697 

lovsring is his solution and arrangement: 



2 






3 


4101— 




100 


— 162 




60 


62 








122 v,^^ 






60 

122 


30 
61 


^\ 162 

61^ 






77- 




Re 






^5 




62 


100 






,30 


\ 


31 






61 


\j 


61 






31 
61 


62 


1922 
61 






1922 * 


3 




. 2775 






4697 




4697 





Contrary to his own restrictions on the signs of the coefficients 
Cardan uses the rule in the equation x* ^ 6x + 20, with disastrous 
results. 



4. stevin's contribution 

The approximation work in Stevin's algebra (1685) might with 
equal propriety be discussed in connection with Vieta or Newton. 
For Stevin (1548-1620) anticipated Newton's analytical form and 
treatment as well as Vieta's idea of evolving the digits of the root 
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of a complete equation order by order. But since his scheme of 
deriving the digits involved the successive choice of two positions, 
we discuss his method in this chapter. We can best explain his 
process by recording one of his illustrations.^ 

Suppose x^ = 30001; + 33913024; 
if 3C = I, then i' < 300- 1 + 33915024; 
if x = 10, then 10' < 300- 10 + 33925024; 
if 3C = 100, then 100* < 300- 100 + 33915024; 
if X = 1000, then 1000' > 300-1000 + 33915024. 

Hence x lies between 100 and 1000. By trying x = 200, x = 300, 
X = 400, he finds the root to lie between 300 and 400. Similarly 
trying 310, then 320, then 330, he finds x to lie between 320 and 
330. A similar procedure for the units gives 324 as the exact value 
of the root. Stevin observes that an irrational root can be approxi- 
mated to within any desired degree of accuracy by using this 
method and his scheme of computing decimal fractions. This 
method was advocated and used considerably by Albert Girard in 
his Invention Nouvelle en VAlghbre (1629). Though laborious, the 
method is general. "Stevin's rule" was used by later algebraists, 
like Oughtred (1631), Kersey (1673), and Saunderson, in connec- 
tion with other methods.* 

5. THE METHODS OF bDRGI AND PITISCUS 

Pacioli's Summa (1494), the earliest printed work on arithmetic 
and algebra, gave to Renaissance scholars the method of double 
false position and interpolation by proportional parts used by 
Leonardo for finding roots of numbers. Leonardo's method now 
came to be employed frequently also in the solution of higher 
niunerical equations, and Padoli even used it in an exponential 
equation.^ This method, which has always been basic in finding 
trigonometric functions, was used by Jost Btirgi in solving equa- 
tions which rose out of his work in trigonometry.* We give his solu- 

* Stevin, Les CEuvres Mathimatiques (editor Girard, 1634), I, problem 77; Cantor, 
II (1900), p. 628. 

* N. Saunderson, Elements of Algebra^ II, Cambridge, 1790, p. 728. 

7 Pacioli, Summa^ fol. 186 recto to 188 recto; Cantor, II (1900), pp. 325-26. 
> Cantor, II (1900), pp. 626, 645-46, 648; C. I. Gerhardt, Geschichte der Math, in 
Deutschtand, Munich, 1877* PP* 76-82; 84-87. 
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tion of such an equation, namely, 9 - 3oac* + 27X* — gx* + jc® = o. 

The root has been found to lie between 0.68 and 0.69; let x = 0.68 

+ k, and f{x) = o. Then 

/(0.68) = 0.0569 /(0.68) = 0.0569 
/(0.69) = - 0.0828 /(0.68 + A) = a 

Difference o.oi : o. 1 397 Difference h : o .0569 

Hence 0.1397 • 0.0569 = o.oi :A; or A = 0.004, and x = 0.684. 
Repeating the process with /(0.6840) and /(0.6841) he gets 
0.00140012 : 0.00056410 = o.oooi :h; or A = 0.00004029. 
Hence x = 0.68414029. 

A more conventional method of double false position is used by 
Pitiscus (1612), a pupil of Biirgi. In solving the equation' 

5,176,380 = 33c — jc' he sets x = 1,725,460 + -. Manifestly x > 

3 

1 ,725,460. By trial he finds x to lie between i ,730,000 and i ,740,000. 

Let us call these two values ai and 02 and represent the equation by 

f{x) « k, Then/(ai) = A — 38,158 = A — di;f{a^ = A — 9,061 = 

A — (fc. Then 

Oadi — aid^ 

X = — -— = 1,743.114. 

tfi — (h 

6. SUMMARY 

1. The first successful general method of solving complete 
numerical equations by approximation was given by Chuquet in 
his Triparty (1484). It was not printed until 1880 and remained 
comparatively little known. 

2. The first printed method was Cardan's Regula Aurea (1545). 
It was restricted as to the signs of the coefficients but not as to the 
degree of the equation. It never came into general use. 

3. In 1585 Stevin explained a method of evolving the digits of 
the roots by order. 

4. Padoli and Biirgi extended Leonardo's method of finding cube 
roots to the solution of complete equations of higher degree. This 
method and the conventional method of double false position ex- 
emplified by Pitiscus were the ones most generally used before the 
year 1600. 

* Pitiscus, Trigpnometriae, pp. 50-53. 



VI 

VIETA'S EXTENSION OF THE HINDU METHOD 
OF APPROXIMATION TO COMPLETE EQUATIONS 

I. VIETA's METHOD OF APPROXIMATION 

A new epoch in the history of the solution of numerical equations 
begins with the year 1600, the date of the first publication of 
Vieta's De Nutnerosa Potestatum Purarutn atque Adfectarum ad Exe- 
gesin Resolutione Tractatus. In it was explained a systematic and 
concise way of solving any equation, complete or incomplete, by 
methodically finding the successive digits of the root, beginning 
with the highest order. Why no one before Vieta should have 
thought of applying to the solution of complete equations the 
Hindu method of finding roots of large numbers may seem strange 
to us unless we reflect that useful inventions usually seem very 
natural after they are invented. At any rate, this method had been 
applied to large numbers for a thousand years, had appeared in 
definite forms for four hundred years, and had been perfected in its 
finest details, before any one thought of extending it to complete 
equations. It was the first comprehensive method of solving such 
equations that had been attempted, and it involved no restrictions 
as to terms, signs, or degree, for it applied to a form into which 
any equation can be changed. Vieta calls an equation "duly pre- 
pared" if it has the form x* + ax ~^ + hx~^ + = X where 

K is positive and all the coefficients are integers. 

De Nutnerosa Potestatum was first printed in Paris in 1600 
for private circulation. In 1646 Franz van Schooten, of Leyden, 
again printed it in a one-volume collection ^ of Vieta's works. 
It contains sixty-six pages, of which the first ten deal with in- 
complete equations. He arranges the solution in a way slightly 
different from the conventional one in order the better to show 
the analogy between the pure and the affected powers.^ We 

» Vietae Opera Mathematical Leyden, 1646; hereafter referred to as Vieta. 

* Vieta classified powers and equations as pure and affected ("ad-fected"). The 
names are geometrical in origin; for Vieta considered all the terms in an equation homo- 
dimensional. Thus in the "affected" equation «» -f 30* = K, the "rcsolvend* K is 
considered three-dimensional; and 30 is the ''plane coefficient" in the "adjoined solid" 
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insert the solution for one pure equation and two types of affected 
equations,' viz. : 

(i) x^ = 157464; where x = 54. 

(2) x^ + 30X = 14.356.197; where 3c = 243. 

(3) 9SAOOX + x» = 1,819,459; where x = 19. 

The arrangement is that of Vieta. The explanations, too, are a 
close paraphrase in modern notation of his marginal and other 
explanations rhetorically expressed. 

(i) Let fix) == K for x» = 157,464; 

ii X - a + b, then a* + ^a^b + ^ab^ + 6« = 157,464. 
"Proponantur i C, aequari 157,464. 



I. Eductio lateris singularis primi 



K : Resolvend 

X -/(a): Residual 



157 

• 


464 

• 


125 




32 


464 



(0 = 5 



32 


464 

• 


7 


5 
15 


7 


65 


30 

2 


40 
64 


32 


464 



(ft = 4 



II. Eductio lateris singularis secundi 

K -fiq) : Resolvend 

3fl^' 

3fl 

Divisor 

Za^b 

Subtrahend 

Itaque i C, aequetur 157,464 fit i N 54.'* 

(2) Let/(y) = K for x* + 30X = 14,356,197; 

if jc = a + 6, then (a* + 3a*6 + 2^aV + 6») + 3o(a + 6) = 
14,356,197. 

"Proponantur i C + 30 iV, aequari 14,356,197. 

30X. The names "pure" and "affected" continued in use until the latter part of the 19th 
century. Since, in the modem theory of equations, the basic form is aox* + ai** ~ » -|- 
... + /iC » o, recent writers use complete and incomplete as being more descriptive. 
In discussing the works of Vieta and his immediate successors, we shall employ the 
terminology used by them. 

» Vieta, pp. 167-^8; 177-78; 179. 
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I. Eductio lateris singularis primi 



Plane coefficient 
K: Resolvend 

30a 

m 

K -fia) : Residual 





3 


. 

« • • 


14 

• 


356 

• 


197 

• 


8 


6 





8 


006 





1 6 


350 


197 



(a 



II. Eductio lateris singularis secundi 



Plane coefficient 



K -f{a) : Resolvend 6 

3« 

Divisor i 

3^** 4 

3flft' 
6« 

30ft 

Subtrahend 5 

K-f{ab) 



350 



260 



8 
96 

64 
I 



825 



524 



30 



197 



30 



(ft 



20 



20 



997 



III. Eductio lateris singularis tertii 

Plane coefficient 
Resolvend 

3«* 

3« 

Divisor 

b* 
30b 

Subtrahend 

Itaque i C30N, aequetur 14,356,197 fit i iV 243.' 





30 


524 


997 


172 


8 




72 


173 


550 


518 


4 


6 


48 




27 




90 


524 


997 



(i = 3 
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9 


540 




■ • • 


I 


819 


459 



(3) Let/(:K:) = K for 95400JC + x« = 1,819,459; 

if X = a + 6, then 95 40o(a + b) + (a* + ^a^b + ^aV + 6') 
= 1,819,459. 

"Paradigma cum solidum adfectionis sub latere majus 
est cubo. 

I. Eductio lateris primi inanis ante devolutionem 
Plane coefficient 
K: Resolvend 

Quoniam 9 major est unitate, fit devolutio. 

II. Eductio lateris singularis primi post devolutionem 

Divisor 954 00 (a 

» » 

K', Resolvend 
95 400a 

m 

X- /(a): Residual 

III. Eductio lateris singularis secundi 

Plane coefficient 
K "/(a) : Resolvend 

3a« 

3a 

Divisor 95 730 (* ■ 9 

954006 

3ab^ 
b* 

Subtrahend 

Itaque si 95,400 iV + iC, aequentur 1,819,459 fit 
I N 19." 

In a similar fashion he illustrates the solution of equations of the 
fourth, fifth, and sixth degrees. Vieta's work involves mainly four 
points: 





954 


00 

• • 


I 


819 


459 




954 
I 


00 


955 


• 


864 


459 



95 


400 

• 


864 


489 

• 




3 




3 


95 


730 


858 


600 


2 


7 


2 


43 




729 


864 


459 
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1 . The first step is to ascertain the number of digits in the root. 
For pure powers, of course, this is easy. For affected powers there 
will also be as many digits in the root as there are periods in the 
resolvend if the highest power is dominant; that is, if the pure 
power is larger than the adjoined solid or solids. This will generally 
be indicated by the size of the coefficients. Thus examples (i) and 
(2) will have roots of 3 digits. A more difficult situation arises if 
the highest power is not dominant. Thus in example (3) the re- 
solvend has 3 periods, yet the root has only 2 digits. Such a case 
he calls "devolution." If the cube and the adjoined solid had been 
of opposite signs there would have been more digits in the root than 
periods in the resolvend. Such cases are called "anticipations." 
Vieta and all his followers found these cases full of practical diffi- 
culties and he offers many suggestions for reducing and circum- 
venting them. One device is shown in our third illustration. 

2. With Vieta the fundamental operation for finding the roots 
of pure as well as affected equations is the expansion of the powers 
of a binomial.* 

3. For each approximation a, Vieta takes the residual K -f(o) as 
the new resolvend. The entire residual is put down each time. 

4. Vieta gets his trial divisors by taking the sum of all the co- 
efficients of the powers of b except the coefficient of 6", which is 
invariably unity. Both Cantor and Hankel have given erroneous 
explanations of Vieta's divisors. The mistake seems to come from 
representing Vieta's process in the compact equational form of 
Newton's scheme. At least they attribute to him Newton's divisor. 
Following Hankel's and Cantor's explanation, the first divisor in 
Example (i) should be 120,030. Vieta's divisor, however, is 
120,630.' In this connection it should be said that both these his- 
torians give an erroneous impression of the plan of Vieta's method. 
They lead one to suppose that Vieta's method of evolving digits 
is the same as Newton's method of substituting values in equa- 
tions of series; and Hankel says as much. But the two differ in 
origin and form, and in certain of the steps. 

In developing his approximation method Vieta uses for con- 

* Cantor's exposition of Vieta's process, II (1900), pp. 640-41, where he sets x ^ 
xi + ics + xi, is apt to be misleading. Vieta did not use that substitution, though his 
expositors Hume (1636) and H^rigone (1643) used it occasionally. 

* Hankel, p. 370; Cantor, II (1900), p. 641. 
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venience equations having rational roots. But he adds* that irra- 
tional roots can be approximated in the same way after first trans- 
forming the equation into one whose roots are decimal multiples 
of the roots of the given equation. This, of course, is nothing but 
an extension of Cardan's rule for irrational numbers. Thus, in the 
equation «• = 2, the root is found from solving x^ = 2,000,000, 
; likewise if x* + 60001; = 8,000, the root correct to hun- 
dredths is found by solving x^ + 6o,ooox == 8,000,000. 

2. THE MODIFICATIONS OF VIETA's METHOD BY HARRIOT 

It was not in his homeland that Vieta's method met with the 
greatest appreciation. The people of the British Isles have always 
been partial to mathematical processes dealing with numerical 
calculation. Three English scholars, Thomas Harriot (1560-1621), 
William Oughtred (1574-1660), and John Wallis (1616-1703), all 
noted as teachers and writers, became the chief protagonists of the 
new method. 

In his Artis Analyticae Praxis ^ (written before 1621 and pub- 
lished posthumously ini63i) Thomas Harriot introduces two devices 
for expediting the calculation in Vieta's method. One of these is 
the elimination of the second term; the second is his Canones 
Directorii, a collection of the different cases of numerical solutions, 
ready and arranged for use under various canonical equations, 
showing the elements necessary to form the several subtrahends and 
resolvends. This plan gained much vogue and we find Raphson, 
Halley, and DeLagny doing the same thing in connection with 
Newton's method. 

In the actual computation he uses Vieta's method unchanged. 
We find no basis for De Morgan's statement that he formed "only 
so much of the divisor as is necessary for the determination of the 
next figure." Nor does Wallis, who is very partial to Harriot, men- 
tion that fact. We subjoin the first two steps of an example from 
page 156 of the Praxis, which is quoted in full by De Morgan. 

• Vieta, p. 228. 

^ The writer has been unable to consult the original and depends for his description 
on the following secondary sources: De Morgan's article, "Notices on the Progress of 
the Problem of Evolution." in Companion to the British Almanac, 1830* PP. 34-52; 
Hutton's TractSr II« pp. 278-86; Cantor, II (1900); Henry Stevens, Thomas Harioi and 
his Associates, London, 1900; J. Wallis, A Treatise of Algebra both Historical and Prac- 
tical, London, 1685. 



30 Approximating Roots of Numerical Higher Equations 

'Sit aequatio numeros^ proposita 
aaaa - 102400 + 62540 = 19633735875 
Radix universalis successive educenda. 





hhhh 
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Radix sing, prima ft = 3> 
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Ablatittum Ab 
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Radix singularis 
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Homogeaeum residuum resolvendum 


I1624019675 
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Ablatitium Be 
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Harriot's canonical form is aaaa — ffaa + ggga » hhhh. He lets 
a = 6 + c. Then the transformed equation becomes {bbbb + 
4bbbc + 6bbcc + ^bccc + cccc) — // {bb + 26^ + cc) + ggg (6 + c) 
= AAAA. By Vieta's method the divisor would be {ggg — ff — 
2ffb + 4.bbb + 6bb + 46) ; and this is identically the divisor in the 
illustration quoted, both in the second and the third step. 

Harriot's Praocis was the most analytical algebra that had been 
written up to that time. His lucid treatment of the theory of equa- 
tions, his improved symbolism, and the inspiration of his person- 
ality to his students were accountable in no small measure for the 
popularity of Vieta's method in England, and it was often called 
after him "Harriot's method." 



3. THE IMPROVEMENTS OF OUGHTRED AND WALLIS 

No one did more to popularize the new method than did the 
clergyman mathematician William Oughtred. This he accomplished 
by giving private tuition to ambitious young men and these spread 
his teachings throughout Great Britain; among them were Seth 
Ward, Christopher Wren, and John Wallis. An even more potent 
influence was his textbook, the Clavis Matkematica. Before the 
year 1700 five editions of this little voliune had gone through the 
press. 

The first edition appeared in 1631, the same year in which 
Harriot's Praxis was published. The Clavis appeared first. In it 
there is no reference to Harriot, nor any use made of his improve- 
ments: the two men evidently knew nothing of one another's work. 
Oughtred uses Vieta's method throughout. In "locating" the root 
he depresses the equation and uses a method similar to that of 
Stevin for obtaining the first digits of the root. It is interesting 
to observe that he uses the decimal bar and logarithms in his 
solutions. 

John Wallis made this method more practical by arranging the 
work in a compact, yet clear form, so as to show the steps in the 
computation. He differed from Vieta, Harriot, and Oughtred in 
not rejecting the coefficient unity in his divisor. To help discover 
cases of devolution and anticipation he employs two sets of periods, 
one for the resolvend and another for the coefficient; at times he 
uses Stevin 's rule for this purpose. 
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4. THE CONTRIBUTION OF HUME 

In France the method of Vieta made slower progress. In 1636, 
James Hume, an emigrated Scotchman, published in Paris a work 
with the title Algebre de Viete, d'une methode nouvelle, claire, et facile. 
It is an abridged presentation of Vieta's analytical works, repro- 
ducing both his methods and his illustrations. However, he intro- 
duces one modification : he uses only so much of the divisor and of 
the dividend as is needed to compute the next digit. Thus in the 
example (2) which we quoted from Vieta he uses 12 for the divisor 
and 6350 for the dividend, where Vieta uses 126,030 and 6,350,197.* 

Vieta's method was adopted by P. H6rigone' in his textbook 
Cursus Mathema4icus, published about this time; but neither Hume's 
nor Harriot's improvements were used. 

5. SUMMARY 

1 . The Hindu method of finding the roots of large mmibers was 
extended by Vieta to the solution of complete equations in his De 
Numerosa Potestatum (1600). 

2. The method was first taken up in England by Harriot (some 
time before 1621), who modified it by using canonical equations in 
which the second term had been eliminated. 

3. Oughtred (1631) and Wallis (1685) improved the arrange- 
ment, but otherwise used Vieta's method unmodified, except that 
Wallis included the coefficient unity in his divisor. 

4. In France James Hume (1636) used only so much of the 
dividend and divisor as was necessary to evolve the next digit of 
the root. H6rigone's algebra (1642) was the first French text- 
book to popularize Vieta's method in France. 

* Hume. Algebre de Viete, pp. 234-38. 

* H^rigone. Cursus Mathematicus, II, Paris. 1642, pp. 270-76. 



VII 
NEWTON'S METHOD OF APPROXIMATION 

I . ADVANCE IN THE THEORY OF EQUATIONS 

The seventeenth century saw a remarkable advance in the 
theory of equations. The symbolic notation introduced by Vieta and 
improved by succeeding algebraists, notably by Harriot and Des- 
cartes, made the symbolic equation a chief instrument of analysis. 

When Harriot put the equation in the form OoX*^' + a\X^^ + 

+ X = o, the eye began to aid the mind in grasping the relations 
of the parts of an equation. The law of signs, used by Harriot, 
enunciated by Descartes, and refined by Newton, gave an effective, 
though limited, criterion for the nimiber and nature of the roots 
in an equation. The invention of coordinate geometry by Descartes 
in 1637 and the independent discoveries of the differential calculus 
by Newton and Leibniz a few years later gave a powerful impetus 
to work in theory of equations and in practical nimierical calcu- 
lation. 

For purposes of numerical approximation one of the tools made 
most effective by the improved symbolism was the infinite series 
in an equation. Series, as a means of exhaustion and of summation, 
had been successfully used for approximating numerical values 
since the time of Archimedes. But with the introduction of sym- 
bolic algebra, series gained an effectiveness undreamed of by the 
ancients. Pioneers in the use of equations in series for purposes of 
numerical approximation were Wallis (1656), Lord Brouncker 
( 1 620-1 684), Gregory (1667), and Newton (1669). 

2. A DESCRIPTION OF NEWTON'S PROCESS 

It was while finding the area under curves by his newly-invented 
"method of fluxions" that Isaac Newton (1642-1727) discovered a 
new and most necessary application of series. Following the lead 
of Wallis he transformed such fractional and radical expressions as 
a' 



y == and y = y/a^ + x^ into integrable form by expanding 

b + X 

them into equations in series by ordinary division and finding of 



34 Approximating Roots of Numerical Higher Equations 

roots. This scheme he extended to affected equations. "Since the 
whole difficulty lies in the solution," he says, in explaining it, "I 
shall first illustrate the method I use, in a numerical equation." ^ 

Such then is the historical setting of the beginnings of a type of 
approximation by successive substitutions that is almost universally 
known as "Newton's method of approximation." It was entirely 
incidental to his work in quadrature by calculus. The originator of 
this famous method gives only a single numerical example, and it 
is illustrative and introductory to the more general problem of 
deriving a method for finding the root of literal equations by means 
of equations in series. Some historians notwithstanding, it is 
hardly correct to say that it was a further development or an adap- 
tation of Vieta's method. Of course, Newton's method includes 
Vieta's ideas of limit, substitution, and exhaustion; but these seem 
inherent to any method not using double false position. In some 
of its features Newton's solution resembles the approximation 
processes in Chelebi's annotations and of Stevin. Later algebraists^ 
sometimes used "Stevin's rule" of substituting i,io,ioo etc., to find 
the integral part of the root. Newton himself says of this method : 
"Whether this method of solving equations be commonly practised 
or not, I cannot tell; but surely to me it appears simple in com- 
parison with other methods and more suited to practise."' 

Newton's solitary numerical example, the solution of y' — 2y — 5 
= o, has become classic. Lagrange, RjUffini, and Horner, all demon- 
strated the virtue of their methods by applying it to Newton's 
equation, and it has become a favorite problem in text-books. 

This process of approximating by successive substitution in equa- 
tions is thus explained by Newton : 

Suppose that an approximate value y = 2 has already been 
found, differing by not more than one tenth of itself from the true 
root. Then 3^ == 2 + />. Substituting this value in the original 
equation gives p* -f 6p^ + io/> — i = o. Since p is a fraction we 
can reject all but the linear terms, or lop — 1=0 approximately. 
That is /> = 0.1, approximately; or p = o.i + q. Continuing this 
process as far as desired we get several values q, r, 5, etc. And 

^ Newton, Analysis by EquaiioHS of an infinite Number of Terms t translated and 
edited with commentaries, by John Stewart, London. 1745. pp. 321-28, 357. 
s N. Saunderson, Elements of Algebra, II, Cambridge, 1790, p. 728. 
* Newton, Analysis by Equations, p. 330. 
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3f = ^ + g + f + j+ If at any time the coefficients are 

such that one doubts the accuracy given by the linear terms, one 
may advantageously use the quadratic part of the equation. Thus 
6^ + lo^ — I = o would give a more accurate value of p than 
lOp — I = o. In such cases, use the lesser root of the quadratic. 
Newton sets up his solution in paradigm form, as follows:^ 



y- 


-2y-5 = o 


+2,10000000 
-0,00544853 

+2,09455147=7 
+S+l2p+6p^+p' 

-4 -2/> 

-5 

"i+iop+ep'+p* 


2+p^y 


+y 
^^2y 

-5 
sum 


o/i+q^P 


+P' 

+6P' 

+ iop 

— I 

sum 


+0,001 +o,03g+o,3g»+g« 
+0,06 +1,2 +6,0 
+ 1, +10 
-I, 


+o,o6i + ii,23g+6,3g»+g« 


-o,oo54+f=g 


+6,33» 

+ 11,233 
+0,061 

sum 


+0,000183708 —o,o68o4f+6,3f* 
—0,060642 +11,23 
+0,061 


+0,000541708+ 1 1, I6i96r+6,3f* 


—0,00004854+5 = r 







He next takes up the more general method of literal equations.* 

"These things being thus shown in nmnbers, let y* + a^y — 2a* + 

axy — X* = o be proposed to be solved." Using the same method, 

X x^ 

setting 3^ = a + ^,he derives p^ 1"3;3 = — +'', etc., and 

4 64a 

y^a''^+ — + ^-^ + -5^ + A practical difficulty 

4 64a 512a' 1638a* 

* Newton, Analysis by EpuUions, pp. 328-329. 

* Newton» Analysis by Equations, pp. 330-343. 
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in getting the supplementary approximation is encountered when 
the coefficients are letters. He reduces this by arranging the terms 
according to their dimensionality; this arrangement has been called 
Newton's Parallelogram. The value of y will converge when coeffi- 
cients are so chosen that x is small; and the smaller they are, the 
more rapidly the series converges. Later algebraists sometimes 
found numerical approximations by using as forms such solutions of 
literal equations. But Newton, as might be expected, did not sub- 
stitute numerical values of x until after the integration. With him 
the objective was the area of the curve and not the numerical 
value of y, 

Newton's description of his method was contained in an unpub- 
lished tract entitled De Analysi per aequationis numero terminorum 
infinitas which was shown to Barrow and Collins in 1669.* His 
method was first given to the public in the 1685 and 1693 editions 
of Wallis's algebra. In 1704 and 171 1 it was published in Newton's 
own works in Latin and in 1736 and 1745 it appeared in Colson's 
and Stewart's translations. Newton's name was always linked with 
his particular procedure, but the appelation "Newton's method" 
came to be applied to this whole type of approximations through 
the writings of Lagrange and Fourier. 

3. raphson's development of Newton's method 

The first mathematician to enlarge upon the new method of 
approximating roots by substitution in equations of infinite series 
was Joseph Raphson. We may even say that he was the first to 
expand it into a system. It was he who made Newton's method 
a component part of modern algebra; for with Newton it was an 
accessory to the calculus, and was never taken up in his Universal 
Arithmetic. In 1690 Raphson published a tract of forty-eight pages 
entitled Analysis Aequationum Universalis seu Ad Aequationes 
Algebraicas Resolvendas Methodus Generalis, & Expedita, Ex nova 
Infinitarum Serierum Methodo. In 1697 he published a second edi- 
tion with an appendix discussing the recently published methods 
of DeLagny and Halley. Though quoting from Wallis ^ as to 

* Letter to Mr. Oldenburg, Oct. 24, 1676, given in Stewart's commentary on Analy* 
sis by Equations, p. 358. 

' Raphson, Analysis Aequationum Universalis^ London, 1697, p. 50. 
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Newton's work in infinite series, he does not even refer to Newton's 
method of approximation. 

Raphson's method is eclectic. He sets up the example like Vieta, 
employs Harriot's notation, and divides the coefficients and resol- 
vends into periods, "modo, quem ducere Vieta, nostratisque Har- 
riotus & Oughtredus." Like Oughtred he suggests the use of loga- 
rithms in finding the first digits of the root; he adds that it may also 
be done by constructing parabolas and by examining the limits of 
the roots. But the main contributing elements in his method are 
Harriot's use of canonical forms and Newton's method of substi- 
tution. Employing and enlarging upon these ideas Raphson builds 
a canonical form for the supplement of the root in each of sixty- 
four canonical equations; so that instead of substituting anew 
in each equation, as in Newton's example, he could substitute the 
successive approximations in one canonical form. The "Newtonian 
divisor" in these forms is a misnomer and should be credited to 
Raphson. The name given to the collection of forms, "Canones 
Directorii," is the same as that used by Harriot. 

Only the two equations a* = d and ba — a^ = c, representing 
pure and affected powers respectively, have the canonical forms 
for their supplements derived in full. Their derivations are as 
follows : * 

(i) If a« = d, and a ^ g + x, then we have g* + z^x + 
3|[x* + X* = d. Rejecting the powers of x above the first, as being 

d — £* 
comparatively small, we have the supplement x = -, 

(2) If ba — a* = c, and a = g + x, then "e Theoremata Vietae," 
bg ^ g* + {b — Sg*)x — 3|[x* — X* = c. Again, rejecting the powers 

C ~f~ S^ ^ b£ 

of X above the first, we have for the supplement x = 

b "Si* 

Then he proceeds to prove the convergency of the series. 

We append the following problem • solved by this last form : 
• • • • • • 

"Numeris 77284 a - aaa = 801 312 8 

* Raphaon. pp. 5-6, 8. 

* Raphson. p. ig* 
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Theor. X = ^i±MLZ^ 

b -igg 

g^ 200 
c + ggg — bg^ +626328 
+ h-Zgg^ - 42716) + 626328(- 14 = X 

200 

-14 
g = 186 
c + ggg-bg^ +143 160 
+ * - 3£g « - 26504) + 143 i6o(- 54 = X 

186 

g = 180.6 
c + ggg-bg^ +16152.216 

+ * - 3f£ = - 20565.08) + I6i52.2i6(- 7854 = X 

180.6 

g = 179.8146 vel 179.814 = g 
c + ggg-bg^ + 322.299 405 144 

+ J - 3^ = - 19715224) + 322.299405i44(- .016348 = x 

179.814 
— .016 348 



a = 179797652.' 



The tract contains the solutions of thirty-four numerical problems 
taken mostly from geometry and trigonometry. One problem, in- 
deed, deals with interest and is undoubtedly the first instance of 
Newton's method being used in the solution of exponential equa- 

tions.** Using x = = — as the canon form for the supplement 

365 ^ '^ 
of the equation a*** = ft, he solves quite accurately the equation 
a«« = $1.06. 

4. THE APPROXIMATIONS OF DELAGNY 

Thomas Fantet DeLagny (i 660-1 734) spent over forty years in 
work on the approximation of roots. Observing that the expression 

^* Raphson, p. 36, problem 29. 
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z = Va' + b has a rational approximation « = a + — and a radi- 

2a 



2— r 4 — 



cal approximation a« — 1"4/ hiihe sought to obtain similar 

2— ' 4 — 

expressions for z = -^c* + b. These he found to be - + A/ — I > 

2 y 4 3a 



2 f A 



.w.-,w,ft — I , , ab + a ^ ^ . ab u 

I > - + 4/ 1 and a H ■ > z > a + 

2^4 3a 3a« + ft + I 3«* + * 

These results were published in 1691 " and in 1697 he incorporated 
them in the third part of his Nouoeaux £limens d' ArithnUtique ei 
d'AIgibre, and later in his Analyse Giniraie (1733). He derived 
similar expressions for higher powers. The process itself we shall 
discuss in connection with Halley's general formula. But the 
reader will be interested to know that in finding the root s of lar ge 
numbers, DeLagny preferred to use the formula ^a* + ft = 

a + rather than the Hindu method. Thus he finds the cube 

3a' + ft 



root of 817,400,375 as follows: -^817 = -^729 + 88 = 9 -^^l; 

2275 

multiply this by 100, since the desired root has three digits; the 
result is 935. 

DeLagny's method of attack in solving both pure and affected 
equations may be seen from his solution of the equation «« = a^x + ft." 
Let X = a + y. Then x* ^ a* + jfi?y + 3ay* + y»; also x^ = 
a* + a*y + ft. Therefore ft = yi/y^ + 2€?y + y*. Neglecting y« as 

being very small, 3ay* + 2(j?y — ft = o, ory= 1- \/ — | • 

3 '^ 9 3a 

2tt / fl' ft 

Consequently, « = V Kf h— . Replacing ft by ft — y* in the 

3 '^ 9 3a 

^ The incorrect data given in Cantor, III (1898), p. 1x5, seem to be taken from 
Halley's article in the Philosophical Transactions for 1694. 

» DeLagny, Nouveaux ^Umcns, Paris. 1697. pp. 303-6. Analyse Giniraie, Paris, 
X733* PP* 336, 343-46, 363-94. Journal des Sgavans, May 14, 1691, pp. 397-98. 

>* DeLagny, Nouveaux ilimens, pp. 473-74. 
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20 / a^ h "^ y^ 
last expression gives x ^ — + A/ — I =^ . The formulas for x 

3 '^ 9 3« 

and y are canonical expressions for the successive roots and supple- 
ments of the equation x* = a^x + 6. Raphson*s canonical form in 

C '^ b2 "^ £' 

the equivalent equation a* — ba — c is a = g + =-» 

3g*- * 

different in form and derived by a different process. In DeLagny's 
illustration, x« = 7569X + 240,9 03; t hen a* = 7569, a = 87, b = 

240,903; this gives x = 58 + V1764 = 100 for a first approxima- 
tion, X = 58 + a/ 1 755 -A- for a second approximation, and so on. 

^ 261 

DeLagny's "Method of Mediation" resembled the more effective 
Rule of Mean Numbers given by Chuquet; except that DeLagny 
used the arithmetical mean.** 

Two points about DeLagny's work are worthy of special men- 
tion. He stood alone among his contemporaries in his insistence on 
a system of gauging the error of the approximation. "Every method 
is useless," he says, "if it be not accompanied by another method 
which gives the limits of error, be it par excis or par dSfaut" ^^ And 
it was his pride that in the Triangle du Rapport he had an unfailing 
scheme for detecting the limits of error. 

The other point relates to his ambitious scheme of facilitating 
the solution of higher degree equations by means of tables. For this 
purpose he worked out three elaborate sets: (i) tables for solving 
numerical equations directly , covering forty-nine large pages; (2) the 
"Trapese Logarithmique," " for facilitating by means of arithmetical 
progression the solution of equations; (3) the "Triangle du Rapport" 
for expanding the roots into series. These tables together with 
Raphson's Canones Directorii might have come to fill a practical 
need, as do our integral and logarithm tables of to-day, had they 
not been made obsolete by the discoveries of Halley and Taylor. 

DeLagny's style was burdened with much verbiage and his 
classifications and arrangement lacked sharp lines. That may 

" Nouveaux &Utnens, pp. 507-11. 

*' Analyse Gintrale, p. 546. 

»* Analyse GhUrale, pp. 320-323; see also MSmoires de VAcadimie for 1705 and 1706. 
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account somewhat for the comparatively slight, influence of his 
voluminous work, some parts of which are very scholarly. Also, if 
he had lived in England instead of in France, his influence might 
have been more widespread. At any rate, the forty-eight pages of 
Raphson left a greater immediate impress on approximation 
methods than did the twelve hundred pages of DeLagny. 

5. HALLE y's invention OF GENERAL FORMULAS 

Dr. Edmund Halley (i 656-1 742), the English astronomer, had 
learned, through a friend, of DeLagny *s results for -C^ a' + ft and 
Va' + 6, and this inspired him to investigate approximation meth- 
ods for such expressions. It is amusing to know that a garbled 
version of these results had reached Halley. For the cubic, for in- 
stance, DeLagny found that - + A/ 9l -j- < -^ ^3 -|- j < 

2 r 4 3a 

?+./?!+ A; alsoa + -^— < ^^T^ <a+ ^* ^ ^ 
2^r4^3a 3a' + 6 o. ± ^ Sa' + i + i" 

It reached Halley in the form a + < Va* + 6 < - + 

3a» + 6 2 

^ -j- _ . As no demonstration accompanied the report of 

4 10. 

DeLagny's work, he derived these statements by a method of his 
own ; this was analogous to that of the French scholar and became 
the basis of his later investigations.^^ He published his results in the 
Philosophical Transactions for 1694 in an article entitled "A new 
exact, and easy method of finding the roots of any equations gener- 
ally, and that without any previous reduction." In this article he 
differs from Raphson and Halley in that he gives frank and generous 
recognition to the work of his contemporaries. 

His approximation for Va* + 6 is as follows: 

(i) Suppose a» + ft to be a non-cubic number; also suppose that 
a* -H ft = (a + e)', approximately, so that a» < (a + ^)' < (a + i)*. 

Then (a + eY = a» + T^aH + 3ae* -|- e' = a» -|- ft and (a + i)« = 
a^ + 3a* + 3a + I ; hence e* < i . 

" Philosophical Transaction of the Royal Society of London, No. 210 (1694). p. 136; 
abridged English translation by Hutton, Shaw, and Pearson, III (1683-1694), pp. 640- 
49. Hereafter referred to as Phil. Trans. (Abr.). 
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Also b « 3a*« + ia^ + «•; or 6 « ^a^e + 3a«*, approximately. 
Since a^e is so much greater than a^» he thinks of e as equal to 
b^ 

3flt* 

b b 

From ft = 3a*« + 3flt«*, he gets e = 



3a» + 3a« 

3a« + 3a , ^^ 
'3^ 



V^aV 



db 



Za^ + b 



db 



Therefore Va« +ft = a + e«a+ , , , ' This is the rational 

3^' + 

form, which by his handling of e is slightly less than a + «. 

(2) Since b = ^a^e + 3a«', it follows that ^ + a^ = — ; 

completing the square and finding roots gives the radical form 



a + « = — |- a/ [- — , which is a little too large. Similar proc- 

2 »" 4 3a 

db ^ , ^ a , , /Ci T 

esses give a < Va« - 6 < - + >l/ 11 - il. The other 

results reported by DeLagny are then verified. 

So far Halley has only re-discovered DeLagny*s results. But now 
he takes the important step which constitutes his own real contribu- 
tion to facilitating the operation of Newton's method. First he 
derives a general form for all pure powers; thereupon he extends the 
method of computation as well as its generalization to affected equa- 
tions. It was this important feature that led to Taylor's important 
discovery. Halley says: "While I was considering this matter, I fell 
upon a general method of forms for any power whatever, which 
is elegant enough, and which I cannot prevail on myself to conceal, 
since in the higher powers they at least triple the known figures of 
the root. And these forms, both rational and irrational, proceed as 
follows: 



! 
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»y a . . o , /i ,6 , ab 

Va^ + b =- -a + Y -aa + :;^, or a + 



2a* H — ft 

2 



-l«V 



b ab 



^a* + b = -a+ A/ -aa -\ ,ora + 



* ^ 3a« + fft 

^ 



■^o» + 6 = ^ 



2 . , /i ,6 . 06 

ab 



=!'*+VB'^+i^«'°''*+ 



50* + jft 



^a« + ft = ^a + 4/— oa + — ,, ora + 

5 y 25 ' 15a* 



aft 



6a« + ^ 

2 



And so on for the higher powers." 

For the purpose of extending this method to affected equations of 
any degree he builds up what he calls a ''general analytical spe- 
culum." This is a table of powers to aid in the transforming of the 

equation « + d«* + /«• + = by letting « « a + «. 

The resulting coefficients of e, «*, «•, etc., are represented by 5, /, 1*, 
etc. Following is his 

Table of Powers 

s t u w X y 

cz ^ ca + ce 
dz^ ^ d4jf + 2dae + de^ 

fz* ^fa* +ifa*e +3fae' + ffe* 

gz^ = ga* + ^gaH + 6gaV + ^ga^^ + ge^ 

hz* = Aa» + 5ha\ + lohaV + loAaV + 5fca«* + he* 

ks^ ^ ka^+ 6ka*e + i5*aV + 2oka*e* + i5*aV + skae* + kef 

The modem reader recognizes the sums of the coefficients in the 
different columns to be the same as in the expansion /(«) * /(a + e) 

= /(«) +/(«)« + ^—^e? + •^— ^««+ . . . .But Halley denotes the 

2! 3! 
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result in the form analogous to that which he uses for pure powers, 

viz., b ^ se + le^ + ue^ + wt^ + xe* + ye^ +, where b = f{z) ^f{a). 

Operating with this equation he finds that the approximate roots 

sb 
of 2 are: 2 ^ a ±. , in the rational form, and « = a ^ 

s^ :ktb 



\s^^^s^^bt 



4 in the radical form. 

If 

Among his numerical illustrations is the equation 2* — 8os» + 
19982* — 149372 + 5000 = o,^* taken from Wallis. Raphson uses 
the same illustration. Even a cursory examination shows the merits 
of Halley's General Analytical Speculum. The arrangement is still 
used in some modern texts on the theory of equations. 



6. Taylor's application of the calculus to 
halley's coefficients 

The next improvement came from the field of the diflferential 
calculus. Brooks Taylor (1685-1731) had shown in his Methodus 
Incrementorum that 

f(a + e) =f{a) +f{a)e+^-^e' +'^^^ e»+ (Taylor's 

2! .3^ 

Series). 

In an article in the Philosophical Transactions for 1717*' entitled 
"An attempt towards the improvement of the method of approxi- 
mating, in the extraction of the roots of equations in numbers," he 
shows the identity of the coefficients in his series and the coefficients 
in Halley's General Analytical Speculum. Since his series is general, 
applicable to polynomials as well as binomials, to fractional as well 
as integral exponents, to transcendental as well as algebraic expres- 
sions, he observes that Halley's work can easily be extended into 
these fields by aid of the said series. He illustrates this by solving 
the equations (y^ + i)* + 3^ — 16 = o and log y = 0.29. 

>■ Phil. Trans. (Abr.), p. 648; Wallis, Algebra, pp. 233-35; Raphson, pp. 25-26. 
»• Phil. Trans. (Abr.), VI (1713-1723) pp. 299-304; Phil. Trans. » Vol. 30, pp. 610- 
22. 
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7. FURTHER SIMPLIFICATIONS OF NEWTON's METHOD 

In modern text-books we find the Newtonian method of approxi- 
mation stated thus: if /(^) » o, and a is a first approximation, then 

a; = a — ^ is a second approximation. Newton and Raphson 

had used these values, but obtained them by transforming the equa- 
tion. Halley used the quadratic part of the transformed equation; 
Newton did the same at times. Brooks Taylor also used the quad- 
ratic, but obtained his coefficient by differentiation. The first 

writer to use the linear differential formula 3c = a — ^-^-^ was Thorn- 

/'(a) 
as Simpson in his essay, "A new Method for the Solution of Equa- 
tions in Numbers" (1740).*® He states the formula rhetorically and 
illustrates it by this example: /(x) = 300X — x* — 1000 = o; 3c = 
a + A;hy trial a is found to lie between 3 and 4; try a = 3.5;/(x) 
= 300 - 3^; Ko) -^fip) » A; /(3.5) = 7.125; /'(3.5) = 263.25; 
A = 0.027; 3.5 - 0.027 = 3.473. 

Proceeding as before, letting a = 3473, we have x = 3.47296351. 

Simpson uses Newton's method in solving simultaneous equations. 
His fifth example is a set of exponential equations: oc* + 3^ — 1000 
= o and x^ -h y* — 100 = o. 

De Courtivron (1744), Euler (1755), and Lambert (c. 1770) also 
applied the calculus to the solution of higher equations.'^ In his 
algebra ^ (1770), Euler discards the higher powers in both dividend 
and divisor during the substitution instead of carrying them along 
until the division takes place. Thus in solving the equation x*+ 
ax^ + ftx + c = o, he sets x — n — p^ x* = n' — 2np, x' = n' — 

3«'/>; from these four expressions he finds p = • 

3«' + 2an + b 

Edward Waring (1770) extended the Newtonian approximation 

process into the realm of complex roots. The functional expression 

X « a — ~-^ is due to Lagrange ^ (1798). 
/(a) 

*® Simpson, Essays on Mathematics ^ London, 1740, p. 81. 

^ Euler, Institutiones calculi differ eniialis, sections 234. 234, 235; Histoire de 
V Acadhnie, 1744, p. 405-14. 

" Euler, Algebra^ I (1770), Chap. 16. 

>' Lagrange, Traili de la Rf solution des Aquations NunUriques (1798), Note XL 
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8. SUMMARY 

1. The method of solving equations of higher degree by suc- 
cessive substitutions in de'ived equations was originated by Newton 
(1669) incidental to his getting integral expressions for his work in 
areas. He performed a transformation for every new supplement to 
the root. His method was first made public in the algebra of Wallis 
(1685). 

2. Raphson (1690) worked Newton's method into a system. 
Following the example of Harriot he derived canonical forms to 
simplify calculation. In his plan only one transformation and one 
divisor are needed for each equation. 

3. DeLagny (1691) derived notable approximations in the solu- 
tion of pure equations by a special adaptation of Newton's method, 
and worked out an elaborate set of tables for the solution of numer- 
ical equations. 

4. Halley (1694) generalized DeLagny's method for pure equa- 
tions and extended it to affected equations; in his table of powers he 
gave a general formula for the coefficients of transformed equations. 
This made obsolete Raphson 's canonical forms and DeLagny 's 
tables. 

5. Taylor (1717) discovered that Halley *s coefficients were the 
same as the coefficients in Taylor's series. This made possible the 
direct use of the calculus in finding roots. 

6. Our present standard linear approximation formula x = a — 

^^-^ was first used by Simpson (1740) ; it received its conventional 
f{a) 

form through the writings of Lagrange (1798). 



VIII 

CERTAIN EFFECTIVE BUT NON- 
PRACTICABLE METHODS 

I. THE ASCENDANCY OF NEWTON'S METHOD 

Newton's method of approximating roots by substituting values 
in equations of an infinite number of terms did not immediately 
upon its publication in 1685 supersede Vieta's method of finding 
roots by evolving the successive digits. The latter was still used by 
Dech&les in 1690 and appears as late as 1702 in a new edition of 
Oughtred's Clavis. It seems as if the transition from the one to the 
other must have been facilitated by the eclectic character of Raph- 
son's arrangement. Halley's general formula increased the popular- 
ity of the new method. Its ascendancy is clearly shown in an article 
written by Wallis in 1694. After Taylor's discovery (1717) it had no 
serious rival old or new, until the publication of Horner's method in 
1819. But new methods sprang up to challenge it in this period, and 
we shall describe the three that gave the most promise. 

2. rolle's method of cascades 

A considerable contribution to the location of roots was made by 
Michel Rolle in his two works TraiU d'Algtbre (1690) anADhnonS' 
tratio d*une MSthode pour Risoudre les &gaUtez de touies Degrez 
(1691). He demonstrated that there cannot be more than one real 
root of f{x) = o between two successive real roots of f(x) = o 
(Rolle's Theorem). He invented a method of finding roots, called 
the "Method of Cascades"; it consisted in locating the roots by first 
finding the limits ("hypotheses") of the roots of the different cas- 
cades. Between the roots of each cascade lie the roots of the next 
higher cascade, and so on.^ It was an anticipation of the method of 
using successive derivatives (Rolle's cascades) now used in calculus 
for locating roots. 

With Rolle an equation is "piepared" when it has the form 
x^ — aix^'^ + Oa^""^ — a^x*"^ + =0 where the a'& are posi- 

^ Traiti d'Algihre, p. 124. p. 103; p. zz8; Dhnonstratio, article VI (New York Public 
Library); Cajori in Bibi. Math. XI (1910-11), p. 300-313. 
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tive integers. Then the upper limit of the root is found by dividing 

the largest negative coefficient by the highest exponent, and adding 

unity and as much more as necessary to make the result an integer. 

His Method of Cascades he illustrates thus:' 

Let X* — 57X* + 936X — 3780 « o (third cascade). 

Multiply the terms of the cascade by parts of the piogression 3, 2, 

I, o, respectively; divide by x. Then 3x* — Ii4:i[: + 936 = o (second 

cascade). 

Multiply by 2, I, o; divide by 2x. Then 3:'c — 57 = o (first 

cascade). 

The "hypotheses'* for the secojid cascade are o, 19 and 39 (or 

H4 + I). 
3 

The "hypotheses" for the first cascade are o and IQ. 

Between o and 19, the second cascade is found to have 12 as a root; 

and another root, 21, between 19 and 39. 

Finally for the third cascade the extreme "hypotheses" are o and 3781 

(or^^^ — + I j ; o, 12, 26, and 3781 are its four "hypotheses." 

The loots of the third cascade (that is, the given equation) can 
then be found to be: 6 between o and 12; 21 between 12 and 26; 30 
between 26 and 3781. 

3. THE METHOD OF RECURRING SERIES 

De Moivre (1667- 1754) first conceived of series in which each co- 
efficient bears a given relation to certain of the preceding coeffi- 
cients; such series he called lecurring series (1720).* Daniel Ber- 
noulli (1700-1782) first used them for approximating roots (1728). 
Following is his process : * 

Take such an equation as i = ax + 6x* -t- cx» -t- dx^. Select 
arbitrarily the four terms A, B, C, D. Then £, F, G, H, etc., con- 
stitute a recurring series if 

« Traiti d*Algtbre, pp. 127-28. 

• Phil. Trans., Vol. 32 (1722), pp. 162-78; DeMoivre, Miscellanea Analytica, 
London, 1730, Bk. I, II. 

* Cantor. Ill (1898), pp. 621-22. 
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E^ aD + bC + cB + dA, 

F^ aE + bD + cC + dB, 

G -- aF + bE + cD + dC, 

H -^ oG + bF + cE + aD; 

E F 
and the approximate values of x are— ,-,etc. 

F G 

In solving the equation i = —ax+^x^ — 40^' + otr*, Bernoulli sets 
^=-B = C = Z)=i, and obtains the series 
0.2, -7,25, -93»34i» -1254. 

This gives -, ,— — , -^^ as the increasingly close 

2 7 25 1254 

approximations of the root. The last value, when substituted in 
the given equation gives i = 0.999487, a very small error. 

Bernoulli gave no analytical proof for the validity of his process. 
That was supplied by Euler (1748) and later by Lagrange (1798).* 

A considerable improvement was made by Euler in his algebra 
(1770). He shows the general relation that must exist for the dif- 
ferent powers, and thus immediately gets a recursion formula for 
any equation under consideration.* The recursion formula performs 
a function similar to that of Raphson's canonical form or of Halley's 
general formula. 

Of 

Suppose our series />, q, r, 5, /, etc., is such that -, -, etc., express 

P q 

approximate values of x. Then: « x;- = x; multiplying,- = y^\ 

p q p 

also, - = x; hence- = x*; similarly - = x*, etc. Not only do we 
r p p 

have a substitution table for powers, but we have one with the first 
term as the common denominator. 

As an illustration, let us substitute these values in the equation 
X* = X* + 2x + i^ This gives s =^ r + 2q + p. Using this as a re- 

* Euler'8 Intfoductio in Analysin In/tnilorum, Chap. 17; Lagrange, Traiti de la 
Risolution des Aquations NumSriques, Note VI. 

• Euler'8 Algebra, Vol. I. Chap. 16. 
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cursion formula for 5 in terms of r, g, and />, we can arbitrarily select 
these to be o, o, i. We then get as our series 0,0, i, i, 3, 6, 13, 28 

60 . 
60, 129, etc. Testing for x = — in the original equation we get an 

28 

error of — ^ . A closer result would be given by x = — -. 
343 60 

Not all equations admit of the application of the method of 
recurring series. If no common limit results, the equation must first 
be transformed. This happens particularly if the second term is 
lacking. Thus foi the equation ac* = 2 we get the recurring series 
I, I, 2, 2, 4, 4, 8, 8, etc. A similar situation arises for x^ = 2. To 
obviate this, we let x = y — i. In the resulting equation y* = 
3^* ~ 3y + I we get the recursion formula ^ = 3r — 33 + />, and 
this gives us the series 0,0, i, 3, 6, 12, 27, 63, 144, 324. This gives us 

y =« ^-^ and x = -. Checking will reveal an error of — . 
144 4 64 

4. THE METHOD OF CONTINUED FRACTIONS 

Newton's method had one serious defect: it was inoperative if 
two roots were close together, for then the series would not converge, 
and might after a while actually diverge. Besides this, Lagrange 
pointed out two other defects: the uncertainty as to the exactness 
of each fresh correction, and the failure to give a commensurable 
root in finite terms. Lagrange announced (1767) a new method 
which was free from these defects.^ It consisted of three parts: (i) 
a scientific method of finding the integral part of the root instead of 
the empirical methods hitherto employed; (2) a rule for separating 
the roots; and (3) a technique of approximation by the use of con- 
tinued fractions. This last may be explained as follows: 

Suppose that in the equation /(x) = o we have found that there is 
only one root between the integers p and p + i ; for convenience let 

it be real and positive. Then x ^ p + -; and y is greater than 

y 

unity. Substituting the value of x inf(x) gives an equation F(y) «= o. 

» Lagrange, Traiti, Chap. I, III. IV and Notes IV. V. 
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Since y > i, find its integral value by the prescribed method. 
Suppose it lies between the integers q and g + i. Then y — g,+ -] 

and so on. Then x = p -\ 



«+ ' 



r + . . . . 



Lagrange illustrates his method by niunerical examples. One of 
these is Newton's equation x* — 2x — 5 = o.^ By his methods of 
limits and separation he finds one root between 2 and 3. Let x = 

2 + -; this gives the equation y^ — loy* — 63^ — i = o. Again 

y 

applying the method of limits and separation he finds that y lies 
between 10 and 11. Similarly for ;y = 10 + - he derives the equa- 



tion 6iz^ — 94s* — 20Z —1=0; here i < z < 2. 

Letting 2=1+- gives 54w' + 25W* — Sgu — 61 =0; here 

u 

I < w < 2. 

A continuation of this process gives the series 2, 10, i, i, 2, i, 3, 
I, I, 12. 

Hence x = 2 + i 



10 + I 



I + 1 



I + 1 



2+ 

Evaluating this expression by known methods gives the approxi- 

«,ot;nr,cor;-*c.^ ^^ ^3 44 III 115 576 731 1307 16415 ^.^ 
matmg series: -, — , — , — , , , » 1 , , etc. 

I 10 II 21 53 75 275 349 624 7837 

• Traiti (1798). Chap. IV. p. 29. 
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That IS, X — = 2.09455149; and the error is less than 

7837 

T 

= 0.0000000163. 



(7837) = 



Though none of these methods gained popular usage, they gave 
rise to by-products that were incorporated by algebraists into 
Newton's method. Among these were RoUe's theorem for locating 
roots and the method of Lagrange for finding the integral parts of 
the root, as well as his rule for separating roots. Waring had 
already (1762) formulated such a rule but it was very little known 
until Lagrange published his method of squared differences. 

5. SUMMARY 

1. Between 1685 and 1819, three potential rivals of Newton's 
method sprang into being: Rolle's Method of Cascades (1690), 
Bernoulli's (1728) and Euler's (1748, 1770) method of recurring 
series, and Lagrange's method of continued fractions (1767). 

2. None of these methods, though scientific and effective, became 
generally adopted, and Newton's method was supreme from about 
1694 to 1819. 



IX 

HORNER'S METHOD; SIMILAR METHODS BY RUFFINI 

AND BY THE CHINESE OF THE 
THIRTEENTH CENTURY 

I . A GENERAL VIEW 

No method, not even that of Vieta, had been so universally 
adopted as that of Newton. Of its two latest rivals the method of 
recurring series, though as presented in Euler's Algebra not par- 
ticularly laborious, never had its possibilities exhausted; and La- 
grange's method of continued fractions, though effective and perfect 
in theory, was too laborious for popular adoption. At the beginning 
of the 19th century, therefore, Newton's method held undisputed 
sway. Its one drawback had been its insecurity. But the success of 
Waring and Lagrange in effecting methods for the separation of the 
roots had to a large degree eliminated this defect. The discoveries 
of Fourier and Budan, early in the nineteenth century, whereby the 
number and nature of the roots could be detected for any interval, 
gave Newton's method a much more scientific basis.^ The mechan- 
ism of its operation had been so greatly improved by Halley, Taylor, 
and Simpson, that in this respect it has to this day remained without 
a peer. 

It has had only one serious rival. It is that form of approxima- 
tion by the evolution of digits made known to the Western world by 
William Homer in 1819. Like the methods of Vieta and Newton, it is 
also a process of exhaustion. Horner's process resembles that of 
ordinary division or of current methods of finding square and cube 
roots. That element was not new, having been the chief principle in 
Vieta's method. But Horner's way of doing this by the gradual 
diminution of the roots in a succession of transformed equations, 
was new to Europe. To the world it was old, however; it had been 
known and used in at least three mathematical centers before 1819, 

^ As early as 1768 J. Raym. Mouraille had successfully formulated a plan for insur- 
ing the security of Newton's method ; but his work was unknown at the time, and has 
only recently been noticed. See article by F. Cajori in Bihl. Math. (3) XI (191 1). pp. 
132-37. 
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— China, Japan, and Italy. In this chapter we shall give a short 
survey of the different forms this method has assumed. 



2. THE METHOD USED IN CHINA AND JAPAN 

As early as the first half of the 7th century Wang Hs'iao worked 
with numerical cubic equations in his Arithmetic in Nine Sections.^ 
He found the roots by using a method similar to that of finding the 
cube root of numbers. He attempted no equations of degree higher 
than the third. 

Not till six centuries later do we find any work with equations 
higher than cubics.' Then we find three men, living almost at the 
same time, systematizing a method for the orderly evolving of the 
digits of the root. The first, Ch'in Chiu-shao, in his Nine Sections 
of Mathematics (1247), solved equations of the 6th, 7th, 8th, and 
even higher degrees. He worked on tables, with wooden rods to 
represent his coefficients, and arranged his work in columns as did 
the Hindus for roots of numbers. In writing his equations with the 
right hand member equal to zero he anticipated Harriot by over 
three hundred years. Li Yeh, the second pioneer in this work, in 
The Mirror of the Mensuration of Circles (1259), explained the 
process more fully; Ch'in had chiefly given rules. The third member 
of the trio was Chu-chieh. His form of the process, as presented in 
his Introduction to Mathematical Studies (1299), found its way into 
Japan in the seventeenth century. The names given to this method 
are quite suggestive. Ch'in Chiu-shao (1247) called it "Harmoni- 
ously alternating evolution"; Yang Hwuy, another writer of the 
same period, called it "Accumulating involution." 

To show the steps in this process, invented in China in the 
thirteenth century and introduced into Japan in the seventeenth 
century, we shall give the solution of a problem in which the root is 
12, taken from the eighth book of Sato Moshun's Tengen Shinan 
(1698). The arrangement * is Occidental. The solution is as follows: 

s Yoshio Mikami, The Development of Mathematics in China and Japan, New York 
1914; pp. 53-56. 

* D. £. Smith and Yoshio Mikami, A History of Japanese Mathematics, Chicago, 
1914; pp. 49-56; Yoshio Mikami, pp. 63-89. 

* Given by D. £. Smith and Y. Mikami. The Chinese arrangement is given in full in 
Smith and Mikami's Hist, of Jap. Math., pp. 53~55- 
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Given x* + 4jk:* - 236** - 432X + 11520 = o 
1+4 - 236 - 432 + 11520 
10 140 — 960 — 13920 



I 


14 

10 


- 96 
240 


- 1392 
1440 


— 2400 


I 


24 

10 


144 
340 


48 


— 2400 
2400 


I 


34 
10 


484 


48 
1 152 





I 


44 
2 


484 
92 


1200 





I 46 576 

Among Japanese scholars to write on the Chinese method • 
of approximation were Sato Seiko (1666), Seki K5wa (i 642-1 708), 
Sato Moshun (1698), Sakabe (1803), and Kawai (i8o3).« 

3. THE METHOD INVENTED BY RUFFINI 

In 1804 a solution very similar to the approximation process of 
the Chinese was effected by Paolo Ruffini.^ By means of the differ- 
ential calculus he worked out a theory for transforming one equation 
into another with roots diminished by a certain constant. In his 
revisions of 1807 and 18 13 he used algebraic processes for the same 
purpose. His arrangement differs from that of Horner in that the 
coefficients of the transformed equation appear in the extreme right 
hand column, whereas in Horner's arrangement they appear in a 
diagonal line. A single solution will tend to show the similarity of 
Ruffini's work to Homer's process and to that of the Chinese : 

* Whether the process used by the Chinese was actually the same as that used by 
Homer is questioned by Professor Gino Loria, of the University of Genoa, Italy, in an 
article published in the BoUetino deUa Maihesis for April, 1920, and abridged by Pro- 
fessor R. B. McClenon. of Grinnell College, Grinnell, Iowa, in The Scientific Monthly 
for June, 192 1. In discussing Ch*in Chin-Shao's solution of the equation —x^ + 763, 
2oox>— 40, 642, 560, 000 s o he says: '^e still have too meager information as to 
the details of the work for us to be able to affirm confidently that Homer's method was 
known to the Chinese in the 13th century; we can only say. that this method, or one 
practically identical with it, was known at the time, and we must await further evidence 
before affirming or denying the priority of the Chinese in its discovery." 

* Smith and Mikami, pp. 53, 86, 116, 212-25. 

' F. Cajori, "Homer's Method of Approximation Anticipated by Ruffiui," in BuU. 
American Math. Soc,, XVII (191 1). pp. 409-414. 
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"Given the equation 4jk:* — 6x* + 3x» — 5jc* — 4jc + 8 = o; re- 
quired, to transform it into another in which y = x — 6. Operate 
in the manner here set forth : 

4» ^ ^t 3» — 5t — 4. 8. 

4, i8, III, 661,3962,23780 

4, 42, 363, 2839, 20996 

4» 66, 759, 7393 

4, 90, 1299 

4» 114 

4 
and we obtain the transformation 

43^» + 114/ + I2993r» + 7393/ + 20996^ + 23780 = o." 

For Newton's classic example x» — 2jc — 5 = o he finds the root 
to 8 decimal places, by this method. 

Ruffini's method remained unnoticed by his own people. It was 
the story of Vieta repeated. But there was no Harriot or Oughtred 
to bring the message to England this time. For Britain had her own 
discoverer in this field. It is a coincidence that every successful 
approximation method for numerical equations has been either in- 
vented or sponsored in Great Britain. 

4. Horner's method 

The theory and mechanism of Horner's method are so well known 
that we need not discuss them here.* We shall review only the out- 
standing points in its history. 

It is safe to say that neither Horner nor Ruffini knew of the other's 
work, nor was either acquainted with the methods of the Orient. 
Horner's paper was read before the Royal Society of London on July 
1 , 1819, and was published in the Philosophical Transactions for that 
year.' 

In developing his theory, he used Taylor's Theorem and Arbo- 
gast's derivatives (Ruffini had used ordinary derivatives), and 

* A thorough discussion of its analytic and operational phases is to be found in J. R. 
Young's Theory and Solution of Algebraical Equations of Higher Order, London, 1843, 
Chapter XII. A vigorous challenge to rival English claimants for priority over Hor- 
ner is to be found in De Morgan's article already referred to. 

• W. H. Homer, "A new method of solving numerical equations of all orders by 
continuous approximation," in Phil. Trans., Vol. 109 (1819), pp. 308-335. 
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arranged his results in a "General Synopsis" in much the same way 
as Halley built up his General Analytical Speculum. He obtained 
his transformations by using the calculus, but says that algebraic 
processes can be used for this purpose. Like Ruffini he used ordi- 
nary algebra in his revisions of 1830 and 1845. 

His first illustration is the classic example of Newton. The work 
is arranged differently from that which we see in text-books on al- 
gebra. His schema resembles Wallis's arrangement of Vieta's process 
and our present arrangement in finding the cube root; he even 
divides the resolvend into periods. 

Homer's method met with quick response in England, due in part 
to its enthusiastic advocates, J. R< Young and A. De Morgan. It is 
today a strong rival to Newton's method in both England and the 
United States. It is widely used, though less than Newton's method, 
in Germany, Austria, and Italy. In Fiance, Newton's method has 
held undisputed sway. Horner's method, when combined with the 
theorems of Budan and Fourier and of Sturm, is effective, secure, and 
expeditious. 

5. SUMMARY 

1. In the 13th century Ch'in Chiu-shao (1247), Li Yeh (1259), 
and Chu-chieh (1299) employed a method of approximation vir- 
tually the same as Horner's method. In the 17th century it was in- 
troduced into Japan. 

2. Paolo Ruffini (1804) invented a similar method in Italy, which 
was soon forgotten. 

3. Homer published his method in 1819, and it soon became 
widely used in England and later in the United States, and to a less 
degree in Germany, Austria, and Italy. It was never adopted in 
France. 



GENERAL SUMMARY 

1. The earliest known method of finding the roots of numbers 
and of solving formal equations is that of Single False Position. 
This method was used by the Egyptians, the Greeks, and the Hindus. 

2. The method of averages was probably used by Archimedes; 
a definite exposition of it is given by Heron of Alexandria. Its appli- 
cability was restricted; but it was often incorporated into other 
methods, as in Chuquet's Rule of Mean Numbers. 

3. Methods of Double False Position for finding the roots of 
numbers seem to have been used by Archimides; a specific process 
was described by Heron of Alexandria. In algorithmic work double 
false position was used by the Arabs and Leonardo of Pisa. By the 
Renaissance writers these processes were extended to the solutions 
of numerical higher equations. Though eclipsed by the methods of 
exhaustion invented by Vieta, Newton, and Homer, methods of 
double false position have never become obsolete. Two main plans 
for finding mean values have been followed: (i) the averaging or 
analogous devices, as illustrated by Chuquet and DeLagny; (2) in- 
terpolation by proportional parts as used by Leonardo of Pisa, al- 
Karcht, Biirgi, and Pitiscus. 

4. Methods of exhaustion have been used the most extensively 
of all approximation methods. The earliest method of exhaustion 
recorded is that used by Theon of Alexandria for irrational square 
roots by reversing the binomial formula. By a special adaptation of 
this method Aryabhata, Brahmagupta, Sridhara, and Bh^skara 
worked out a process for evolving the roots of numbers digit by digit 
(Evolution). This was adopted by the Arabs and by them trans- 
mitted to Christian Europe through the writings of Leonardo of Pisa 
and of Sacrobosco. Oui present standardized process of finding roots 
of numbers is largely the work of Peurbach and Cardan. 

Vieta extended this method to numerical higher equations. His 
method was popularized and made more practicable by Harriot, 
Oughtred, and Wallis, and remained the prevailing method until 
superseded by Newton's method. 

5. Newton's method of exhaustion, based on equations whose 
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terms constitute an infinite series, was conceived as an aid to his 
work in the calculus. The place of this method as a constituent part 
of algebra is largely due to its modification and systematic develop- 
ment by Raphson. Its technique was improved by DeLagny, 
Halley, Taylor, and Simpson and its scientific basis was clarified and 
strengthened by Lagrange, Fourier, Budan, and Sturm. No other 
method of approximation has come up to it in general popularity. 

6. A third method of exhaustion, employing continued fractions, 
was invented by Lagrange. It is a theoretically perfect method, but 
too laborious for practical use. It has retained chiefly an academic 
interest. 

7. Rolle's Method of Cascades and the method of recurring 
series developed by Bernoulli and Euler have been used only slightly. 
The methods invented by Collins, Fontaine, and some of those used 
by DeLagny were never taken up into the mathematical activities 
of the world. 

8. A fourth method of exhaustion in solving numerical higher equa- 
tions is both the oldest and the youngest, — oldest, because it was 
used by the Chinese in the thirteenth century, youngest, because it 
was re-invented and given to the Western world by RufSni and 
Horner in the twentieth century. It is a process of evolution of 
digits resembling that of Vieta; however, the digits are evolved, not 
by the inversion of a binomial formula, but by the transformation of 
equations. Homer's method has made progress in Italy, Germany, 
and Austria, but is hardly ever used in France; in England and the 
United States it is a close lival of Newton's method. 



APPENDIX 

Note i 

The solution of numerical higher equations by means of graphs will often 
give as near an approximation as is desired.^ Where greater accuracy is 
deared a combinati(in of the graphic method with one of the standard methods 
of exhaustion or of double false position is generally advantageous. The 
application of the calculus, such as is ordinarily used in curve tradng, facili- 
tates the work of approximation ; in isolating the roots, for example, one can 
often use Rolle's th«3orem instead of the more elaborate theorems of Fourier, 
Budan, and Sturm. 

Whether tables will ever be used in the solution of numerical equations is 
for the future to tell. DeLagny advocated their use and worked out a 
comprehensive set of tables similar to our modem integration tables in his 
Analyse GSnSrale; but, as his voluminous work has been very little known, his 
idea has never been tried out. 

Note 2 

Teachers of algebra often fail to recognize how extensively the methods of 
double false position are used in mathematical thinking. Notice how similar 
to BUrgi's method of solving equations is the following common method of 
determining the autumnal equinox: As given in the Almanac of 1899, the 
sun's declination at approximate noon (Greenwich), Sept. 22, was +0® 18' 
8" . 7 and at noon, Sept. 23, it was — o® 5' 13" . 9. The difference in declina- 
tion being 23' 22" . 6, the equinox is found, by interpolation, to be 18' 18" . 7 
+ 23' 22" . 6 or 0.7762 of a day after noon, Sept. 22. Take also the Law of 
Charles in physics, by which we know that if the temperature of a gas be 

lowered i® C. its volume will be decreased by '■ — of its volume at o* C, and if 

273 

its temperature is lowered 10® C. its volume will decrease by — of its volume 

273 

at o^ C. From these two positions the volume at any temperature, say 
— 100^ C, for which the gas does not become a liquid, is calculated. The 
Fahrenheit-Centigrade thermometer 4>roblems, the interpolations for trigo- 
nometric functions, and many problems in proportion are more familiar illus- 
trations. 

< Consult Arthur Schultze. Graphic Algebra, New York. 1908. 
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The formal and informal interpolation processes used in astronomy, physics, 
trigonometry, and other computational fields outside and inside the class- 
room constitute a big share of the actual calculation. There seems to be no 
valid reason, then, why the student of algebra should not have his attention 
called to the use of such methods in the solution of numerical higher equa- 
tions. While less refined than methods of exhaustion, they are very usable for 
securing results correct to one or two decimal places. An interesting text- 
book exposition is that given by Professor Isaac Dalby in the second volume 
of his A Course of Mathematics ^ designed for the use of the Officers and Cadets of 
the Royal Military College (London, 1806), pp. 175-185. For good illustrations 
of the use of these methods in recent texts, see Wells's University Algebra 
(Boston, 1884), pp. 417-19, and F. L. Griffin's Introduction to Mathematical 
Analysis (New York, 192 1), pp. 37-38. 

To find the mean between the two false positions we generally use one of 
the following three ways: (i) finding the arithmetic average, or using some 
such special formula as Chuquet's Rule of Mean Numbers; (2) interpolating 
directly by proportional parts; (3) using the interpolation formula 

X = ,where ai and Oj are the approximate values and ei and et 

e\ — ei 

are the corresponding errors. 

Note 3 

The solutions of numerical higher equations first became a. mathematical 
need in the work of geometry, trigonometry, and astronomy. However, they 
enter into expert practical calculation more frequently than the average 
student realizes, and the author feels convinced that the insertion of such 
problems would vitalize the methods of approximation given in our college 
algebras. The following representative problems from the fields of physics, 
mechanics, economics, and engineering, selected from the more progressive 
text-books, will serve to illustrate:* 

(i) The real root of the equation x^ — 383c — loi — o gives the diameter 
of a water pipe 200 feet long, discharging 100 cubic feet per second under a 
head of 10 feet. 

Result: diameter is 2.92 ft. 

(2) The equation »» — 192000 + 21 1200 = o gives the speed in feet per 
second on a i-inch manila rope transmitting 4 horse-power, under a tension 
of 300 pounds on the tight side. 

* Merriman and Woodward, Higher Mathematics, p. 13; Rietz and Crathome, Col- 
lege Algebra, p. 140; Karpinski, Benedict, and Calhoun, Unified Mathematics, p. 404; 
F. L. Griffin, Introduction to Mathematical Analysis, pp. 37--42, 337-342. More prob- 
lems of a similar nature may be found in these same references. 
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Result: speed is 11.07 ^^^t. 

(3) From the American Report on Wholesale Prices, Wages, and Trans- 
portation, for 1 89 1, the median wage in dollars is given by >^ of a value of x 

1 IQ S 4"^ 107 •? 

in the equation 2561 - = 6972 — ^ + 657 — x - 33 — a:* + -^ 3e» ^ x*. 

2 128 18 64 48 128 

Result: wages were $1,536. 

(4) In Archimedes's problem of the section of a sphere, if k represents the 
ratio of the larger to the smaller segment, the distance of the plane section 
from the center of a sphere 10 inches in diameter is given by the equation 



jc' — 300X + 2000 



(f+i) = ° 



(5) A sphere of yellow pine i foot in diameter floating in water sinks to a 
depth X given by the equation 2x' — 33^* = 0.657. 

Result: depth is 0.606 foot. 

(6) The equation d^ + 320^* — 340^ — 4290 = o gives the smallest safe 
diameter (in inches) for a certain steel shaft. 

Result: the diameter is 4. 11 inches. 

(7) The equation 23C* — 931:' + 24 = o gives the depth of immersion in 

8 
water of a sphere 3 feet in diameter and with a specific gravity -. 

Result: depth is 2.38 feet. 

(8) The equation x* — ii83C» + 160a: — 115 = o gives the length of the 
longest rectangular panel i foot wide which can be fitted diagonally across a 
door 4 feet wide and 10 feet long. 

Result: length is 10.17 feet. 

(9) The "index of correlation" between the eye-colors of a certain group of 
people and of their great-grandparents is approximately the root of the equa- 
tion 0.024X* + O.I37X' -|- 0.0353c* + 3C — 0.225 = o which lies between o 
and I. [C. B. Davenport] 

Result: index is 0.22. 

(10) Using Jupiter's radius, 45090 miles, as the unit of distance, the equa- 
tion «• — sac* + 6.27396X — 0.060385 = o gives the greatest and least dis- 
tances of Jupiter's Fifth Satellite from the center of the planet. 

Results: distances are 2.48 and 2.51 units. 

(11) A magnet placed with its ends in a ''magnetic meridian** will neutralize 
the earth's magnetism at certain points. To calculate the position of these 

200000: 

pomts m a certain case, it was necessary to solve the equation , = 0.2. 

(oc* — 100)* 

Result: x = 47.82 and 0.09. 
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Note 4 

Bearing upon source material relating to the solution of numerical equa- 
tions, the reader may be interested to know that in New York libraries are 
found certain works very rare in this country. Among these may be men- 
tioned the manuscript copies of the IMawati, the Kholasat-al-Hisdbi and of 
Chuquet's Triparty in the private collection of Professor David Eugene 
Smith. In the Columbia University library there is a manuscript on algebra 
by Scheubel, in his own handwriting, prepared for the press but never pub- 
lished; also a copy of Vieta's collected works published by van Schooten in 
Leyden in 1646, and a copy of J. Hume's exposition of Vieta's algebra, 
published in Paris in 1636. The latter work seems to have been unknown to 
the mathematical world, as we find no references to it in any published history 
of mathematics.' Hume anticipated the "Newtonian divisor" by an analogous 
device, but his work was evidently unknown to his contemporaries. In the 
New York Public Library are found three comparatively rare books: H6ri- 
gones' Cursus Mathematicus (Paris, 1642), which popularized Vieta's method 
in France; Michel RoUe's Dimonstratio d'une Mithode; and Raphson's 
Analysis Aequatianum Universalis ^ edition of 1697, bound with his almost 
wholly unknown metaphysical treatise, De Spatio Reali, 

* It is referred to in Professor D. S. Smith's forthcoming history of mathematics. 
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